本文详细介绍了二叉树的四种遍历方法：递归序的先序、中序、后序遍历，以及非递归序的先序、后序、中序遍历。此外，还讲解了宽度优先遍历和求二叉树最大宽度的方法，所有方法均配合代码实例进行解析。
递归序
每个节点都能回到3次！
相当于2执行完然后返回了代码会往下走，来到3节点
小总结：
也就是4节点先来到自己一次，不会执行if，先调用自己左边的那个函数，但是是null，直接返回。
这个函数执行完了，就会回到自己，调用自己右边的那个函数，结果又是空，又返回，回到自己所以来到了3次。
先序遍历
对于所有的子树。先打印头结点，在打印左子树结点，最后打印右子树
对于每颗子树，都是先打印头再打印左，再打印右
代码
中序遍历
对于所有的子树。先打印左结点，在打印头结点，最后打印右子树
利用递归序，第二次来到节点的时候才打印，不是第二次什么也不做
最低0.47元/天 解锁文章
2965
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
