LeetCode——144.二叉树的前序遍历

通过万岁！！！

• 题目：二叉树的前序遍历，也就是遍历到节点，直接输出。
• 思路：就是进行递归，然后只要节点不是空，就让他加入list即可，然后分别递归遍历root的左边和右边。
• 技巧：递归遍历二叉树。

java代码

class Solution {
    public List preorderTraversal(TreeNode root) {
        List ans = new LinkedList<>();
        getAns(ans, root);
        return ans;
    }


    public void getAns(List ans, TreeNode root) {
        if (root == null) {
            return;
        }
        ans.add(root.val);
        getAns(ans, root.left);
        getAns(ans, root.right);
    }
}

• 总结：这是二叉树中最简单的了，之前很多题也是经过这个进行衍生的。