二叉树遍历

二叉树遍历

二叉树定义：

class TreeNode{
   
        int val;//结点的值
        TreeNode left;//左结点
        TreeNode right;//右结点

        public TreeNode(int val){
            this.val = val;
        }
    }

前序遍历

前序遍历是先打印根结点值，再遍历左子树和右子树。
两种实现：
1. 递归实现，代码如下：

public static void preOrderTree(TreeNode root){
        if(root == null)
            return;
        System.out.print(root.val+" ");
        preOrderTree(root.left);
        preOrderTree(root.right);
}

2. 非递归实现，代码如下：

    public static void preOrderTree2(TreeNode root){