摘要： 二叉树遍历（前序、中序、后序、层次、深度优先、广度优先遍历） 描述 解析 递归方案 很简单，先左孩子，输出根，再右孩子。 非递归方案 因为访问左孩子后要访问右孩子，所以需要栈这样的数据结构。 1.指针指向根，根入栈，指针指向左孩子。把左孩子当作子树的根，继续前面的操作。 2.如果某个节点的左孩子不存 阅读全文