树的遍历迭代方法 前序遍历迭代方法 private void preOrder1(Node root){ if (root==null){ return; } //首先创建一个栈 Stack<Node> stack=new Stack<>(); stack.push(root);//将更节点入栈 while(!stack.isEmpty()){ //出栈 Node node=stack.pop(); //将当前节点输出 System.out.println(node.e); //由于使用的是栈结构,是一个先进后