二叉树的前序、中序、后序遍历迭代实现 二叉树的前序遍历,迭代实现 根-左-右 思路: 1、 借用栈的结构 2、 先push(root) 3、 node = pop() 3.1、list.add( node.val ) 3.1、push( node.right ) 3……