一、104.二叉树的最大深度
题目链接:
学习:
思路:
分别求左子树和右子树的高度,返回给根结点,加1之后是根结点的深度,这是后序遍历的思路
二、559.n叉树的最大深度
题目链接:
学习前:
思路:
后序遍历。分别所有孩子结点的深度,返回最大的深度给根结点,并加1返回
三、111.二叉树的最小深度
题目链接:
学习:
思路:
后序遍历。需要注意结点只有左孩子或只有右孩子的情况,此时可以理解为取max,当左右孩子都有或都无时,取min
四、222.完全二叉树的节点个数
题目链接:
学习:
思路:
后序遍历。返回 左子树个数+右子树个数+1,这是通用解法,适合所有类型的二叉树
五、学习总结
- 时间:3h
- 求二叉树深度或结点个数,优先考虑后序遍历递归思路