LeetCode 数据结构入门 Day10 树 Java

144. 二叉树的前序遍历

94. 二叉树的中序遍历

145. 二叉树的后序遍历

代码:

class Solution {
    public List orderTraversal(TreeNode root) {
     List tree = new ArrayList<>();
        order(root,tree);
        return tree;
    }
    public void order(TreeNode root , Listtree){
        if(root==null)
            return;
        //后序遍历
        order(root.left,tree);
        order(root.right,tree);
        tree.add(root.val);
        //中序遍历
        order(root.left,tree);
        tree.add(root.val);
        order(root.right,tree);
        //前序遍历
        tree.add(root.val);
        order(root.left,tree);
        order(root.right,tree);
        
    }
}

思路:

二叉树性质