二叉树 - 先序遍历

流程：

节点 -> left子节点（包括其子树）-> right子节点（包括其子树）。

非递归形式：

//先序遍历  
public static void preOrder(Node root){  
      
    Stack stack = new Stack();  
    Node node = root;  
      
    while(node != null || stack.size() > 0){  
        //压入所有左节点，压入前打印  
        while(node != null){  
            System.out.println(node.data);  
            stack.push(node);  
            node = node.left;  
        }  
          
        if(stack.size() > 0){  
            node = stack.pop();  
            node = node.right;  
        }  
    }  
}