栈对二叉树的遍历

栈对二叉树的遍历

package class07;
import java.util.Stack;
/*
*pre  pos:弹出打印,压右左/压左右
*in:cur左窜,弹出打印,cur变cur.right
* */
public class UnRecuriveTranversalBT {
   
    public static class Node{
   
        int value;
        Node left;
        Node right;
        public Node(int value){
   
            this.value=value;
        }
    }


    public static void preTraversal(Node head){
   
        //递归改循环;借助栈:
        // 弹出就打印
        // 有右就右,没有就左
        //每个结点是中间:先处理中间,压右左,访问是左右:所以是中左右
        if (head==null) return;
        Stack<Node> stack