五月刷题19——二叉树

今日刷题内容： 二叉树

前言

• 一个算法废材的刷题之路开更了, 更新每天刷题的题解内容
• 注重个人理解，看难度更新题目数量
• 题目来源于力扣
• 新开专栏，争取每日都能做出至少一题=v=
• 语言java、python、c\c++

---

一、今日题目

1. 144. 二叉树的前序遍历★☆☆☆☆
2. 94. 二叉树的中序遍历
3. 145. 二叉树的后序遍历
4. 104. 二叉树的最大深度

二、解题思路

今天的题目很简单，基本看见题目就会做了，无他，唯手熟尔。

可以花时间回去看看深度和广度优先搜索了。

1. 144. 二叉树的前序遍历★☆☆☆☆

前序遍历即可

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

---

2. 94. 二叉树的中序遍历

中序遍历即可

class Solution {
    List<Integer> ret;
    public Solution(){
        ret = new ArrayList<>();
    }
    public void dfs(TreeNode root){
        if (root == null) return;
        dfs(root.left);
        ret.add(root.val);
        dfs(root.right);
        
    }
    public List<Integer> inorderTraversal(TreeNode root) {
        dfs(root);
        return ret;
    }
}

---

3.145. 二叉树的后序遍历

后序遍历即可

class Solution {
    List<Integer> ret;
    public Solution(){
        ret = new ArrayList<>();
    }
    public void dfs(TreeNode root){
        if (root == null) return;
        dfs(root.left);
        dfs(root.right);
        
    }
    public List<Integer> postorderTraversal(TreeNode root) {
        dfs(root);
        return ret;
    }
}

---

4.104. 二叉树的最大深度

递归找最深的子树

class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) return 0;
        return Math.max(maxDepth(root.left), maxDepth(root.right))+ 1;
    }
}