一、Leetcode 104.二叉树的最大深度
这题在之前层次遍历刷过。也可以用递归法,每次递归深度加1
int depth = 1 + max(leftdepth, rightdepth); // 中
二、Leetcode 111.二叉树的最小深度
类似于最大深度递归,把1 + max(left, right)
改成1 + min(left, right)
。但是注意:
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。注意是叶子节点
因此需要针对左孩子空,右孩子有孩子的情况写if判断。
三、 Leetcode 222.完全二叉树的节点个数
注意右移运算符优先级低于加减乘除,要加括号。
理解完全二叉树的定义,利用满二叉树的结点数和公式。