五月刷题19——二叉树

• • 前言
  • 一、今日题目
  • 二、解题思路
  • • 1. 144. 二叉树的前序遍历★☆☆☆☆
    • 2. 94. 二叉树的中序遍历
    • 3.145. 二叉树的后序遍历
    • 4.104. 二叉树的最大深度

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

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

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

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

前序遍历即可

class Solution {
    List 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 preorderTraversal(TreeNode root) {
        dfs(root);
        return ret;
    }
}

中序遍历即可

class Solution {
    List 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 inorderTraversal(TreeNode root) {
        dfs(root);
        return ret;
    }
}

后序遍历即可

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

递归找最深的子树

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