二叉树遍历算法

  栈node 注：post 1，三种遍历都是先把二叉树的最左结点循环入栈，以帮助找到返回处理的节点。指针   每一个子树也是先把该右子树中的最左节点循环入栈，以帮助找到返回处理的节点。code 先序遍历和中序遍历都是经过一个左子树（全绿的）的最右下叶节点的right(灰NULL)带出接下来的处理结点（左子树的父结点（紫）），代表该处理结点的左子树已经遍历处理完毕。由于无论先序遍历仍是中序遍历，一

>>阅读原文<<