Java实现二叉树后序非递归遍历（好理解）

//不明白的大家可以一起讨论！欢迎留言！/** * public class Node {public int data; //树结点标号public Node lchild; //左子树public Node rchild;  //右子树}后序遍历递归定义：先左子树，后右子树，再根节点。后序遍历的难点在于：需要判断上次访问的节点是位于左子树，还是右子树。若是位于左子树，则需跳过根节点，先进入右子树，再回头访问根节点；若是位于右子树，则直接访问根节点。 */public void postOrder(Node node){if(node==null)return;Stack<Node> s = new Stack<Node>();Node curNode; //当前访问的结点Node lastVisitNode; //上次访问的结点curNode = node;lastVisitNode = null;//把currentNode移到左子树的最下边while(curNode!=null){s.push(curNode);curNode = curNode.getLchild();}while(!s.empty()){curNode = s.pop();  //弹出栈顶元素//一个根节点被访问的前提是：无右子树或右子树已被访问过if(curNode.getRchild()!=null&&curNode.getRchild()!=lastVisitNode){//根节点再次入栈s.push(curNode);//进入右子树，且可肯定右子树一定不为空curNode = curNode.getRchild();while(curNode!=null){//再走到右子树的最左边s.push(curNode);curNode = curNode.getLchild();}}else{//访问System.out.println(curNode.getData());//修改最近被访问的节点lastVisitNode = curNode;}} //while}