代码随想录算法训练营第十六天 |104.二叉树的最大深度,559.n叉树的最大深度,111.二叉树的最小深度,222.完全二叉树的节点个数

发布时间 2023-12-28 20:44:33作者: amulet

一、104.二叉树的最大深度

题目链接:

LeetCode 104. 二叉树的最大深度

学习:

思路:

分别求左子树和右子树的高度,返回给根结点,加1之后是根结点的深度,这是后序遍历的思路

二、559.n叉树的最大深度

题目链接:

LeetCode 559. N 叉树的最大深度

学习前:

思路:

后序遍历。分别所有孩子结点的深度,返回最大的深度给根结点,并加1返回

三、111.二叉树的最小深度

题目链接:

LeetCode 111. 二叉树的最小深度

学习:

思路:

后序遍历。需要注意结点只有左孩子或只有右孩子的情况,此时可以理解为取max,当左右孩子都有或都无时,取min

四、222.完全二叉树的节点个数

题目链接:

LeetCode 222. 完全二叉树的节点个数

学习:

思路:

后序遍历。返回 左子树个数+右子树个数+1,这是通用解法,适合所有类型的二叉树

五、学习总结

  1. 时间:3h
  2. 求二叉树深度或结点个数,优先考虑后序遍历递归思路