今日刷题内容: 二叉树
前言
- 一个算法废材的刷题之路开更了, 更新每天刷题的题解内容
- 注重个人理解,看难度更新题目数量
- 题目来源于力扣
- 新开专栏,争取每日都能做出至少一题=v=
- 语言java、python、c\c++
一、今日题目
二、解题思路
今天的题目很简单,基本看见题目就会做了,无他,唯手熟尔。
可以花时间回去看看深度和广度优先搜索了。
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;
}
}