中序遍历--递归和非递归（java版）

根据中序遍历的顺序，对于任一结点，优先访问其左孩子，而左孩子结点又能够看作一根结点，而后继续访问其左孩子结点，直到遇到左孩子结点为空的结点才进行访问，而后按相同的规则访问其右子树。所以其处理过程以下：java 　　对于任一结点root，引入一个辅助节点p，其做用是：标记已经访问过的节点，算法   　1)将root压入栈中，只有有左孩子，就压入栈中this           if(p!=null

>>阅读原文<<