递归： public static void preOrder(Node root) {         if (root==null){             return;         }         //先访问根节点         System.out.print(root.val);         //递归遍历左子树         preOrder(root.left);         //递归遍历右子树         preOrder(root.right);     }

非递归： 
(类似层序遍历）     1.创建一个栈     2.将根节点入栈     3.取出栈顶元素并访问这个节点     4.把当前节点的右子树入栈，左子树入栈     5.回到3重复执行
 public static void preOrder(TreeNode root){         if (root==null){             return;         }         //先创建一个栈         Stack<TreeNode> stack=new Stack<>();         //根节点入栈         stack.push(root);         while(!stack.empty()){             TreeNode cur=stack.pop();             System.out.print(cur.val);             if (cur.right!=null){                 stack.push(cur.right);             }             if (cur.left!=null){                 stack.push(cur.left);             }         }     }