代码随想录算法训练营第16天 | 104.二叉树的最大深度 111.二叉树的最小深度

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

这题在之前层次遍历刷过。也可以用递归法，每次递归深度加1

int depth = 1 + max(leftdepth, rightdepth); // 中

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

类似于最大深度递归，把1 + max(left, right)改成1 + min(left, right)。但是注意：

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。注意是叶子节点

因此需要针对左孩子空，右孩子有孩子的情况写if判断。

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

注意右移运算符优先级低于加减乘除，要加括号。

理解完全二叉树的定义，利用满二叉树的结点数和公式。