递归遍历二叉树

网上的递归遍历代码很多,这里就不赘述了,说一下思考的角度:

  1. 把每一个棵子树都看成是独立的树;
  2. 每一个节点都会把递归的代码重新执行一次;
  3. 想象压栈的过程,每一次都会把当前执行的程序的地址压入栈中,出现方法调用,必有压栈。

猜你喜欢

转载自blog.csdn.net/zcy_wxy/article/details/84023408