左神基础班04

题目一 实现二叉树的先序、 中序、 后序遍历， 包括递归方式和非递归方式 1 递归思路 假设有一棵二叉树如左所示，将二叉树进行遍历，忽略打印行为，递归函数依次访问节点的顺序如右所示。打印时机放在第一次来到这个节点的时候就是先序遍历，第二次就是中序遍历，第三次就是后序遍历。（代码都很像） 2 非递归思路（压栈） 先序遍历： 把头结点压进去，如果栈不为空的话把栈顶弹出来，然后如果这个节点右孩子不为空，

>>阅读原文<<