二叉树的遍历

二叉树的前序遍历：根左右
二叉树的中序遍历：左根右
二叉树的后序遍历：左右根

给定一个二叉树，返回它的中序遍历。

示例:

输入: [1,null,2,3]

   1
    \
     2
    /
   3

输出: [1,3,2]

class Solution {
     
    public List < Integer > inorderTraversal(TreeNode root) {
     
        List < Integer > res = new ArrayList < > ();
        test(root, res);
        return res;
    }

    public void helper(TreeNode root, List < Integer > res) {
     
        if (root != null) {
     
            if (root.left != null) {
     
                helper(root.left, res);
            }
            res.add(root.val);
            if (root.right != null) {
     
                helper(root.right, res);
            }
        }
    }
}

给定一个二叉树，返回它的 前序 遍历。

示例:

输入: [1,null,2,3]

   1
    \
     2
    /
   3 

输出: [1,2,3]

class Solution {
     
    public List<Integer> preorderTraversal(TreeNode root) {
     
        List<Integer> res= new ArrayList();
        test(root,res);
        return res;
    }
    public void test(TreeNode root,List<Integer> res){
     
       if (root == null) return;
        res.add(root.val);
        test(root.left, res);
        test(root.right, res); 
    }
}

给定一个 N 叉树，返回其节点值的后序遍历。

例如，给定一个 3叉树 :

返回其后序遍历: [5,6,3,2,4,1].

List<Integer> res = new ArrayList<Integer>();
    public List<Integer> postorder(Node root) {
     
        helper(root);
        return res;
    }
    public void test(Node root) {
     
        if(root == null) {
     
            return;
        }
        int s = root.children.size();
        for(int i = 0; i < s; i++) {
     
            test(root.children.get(i));
        }
        res.add(root.val);
    }

给定一个 N 叉树，返回其节点值的前序遍历。

例如，给定一个 3叉树 :

返回其前序遍历: [1,3,5,6,2,4]。

class Solution {
     
    List<Integer> res = new ArrayList<Integer>();
    public List<Integer> preorder(Node root) {
     
        test(root);
        return res;
    }
    public void test(Node root) {
     
        if(root == null) {
     
            return;
        }
        res.add(root.val);
        int s = root.children.size();
        for(int i = 0; i < s; i++) {
     
            test(root.children.get(i));
        }
    }
}