二叉树的遍历 递归/栈 方法
递归很简单,这里省略栈一开始觉得无从下手结合递归和迭代栈的对比递归是函数调用函数,构成的是一个调用栈,其过程就是一般的二叉树图,从根到叶子 按照 “根左右 左根右 左右根”中的某个顺序去调用,是一个从上往下的过程迭代栈,也要达到这一目的。可你无法进行函数调用函数这一过程。现在需要用栈实现一层一层调用的效果。与此同时,在一层一层建立栈的同时,还需要考虑终止条件。函数调用函数,将结点压栈,和目标反向终止条件,即标记法整个过程中栈的变化:不同的遍历方式,栈的增长方式不同前序遍历:每有一






