代码随想录Day16—104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

代码随想录Day16—104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

104.二叉树的最大深度

1. 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）
2. 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）
3. 而根节点的高度就是二叉树的最大深度，所以本题中我们通过后序求的根节点高度来求的二叉树最大深度。

111.二叉树的最小深度

1. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。，注意是叶子节点。
2. 什么是叶子节点，左右孩子都为空的节点才是叶子节点！

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

1. 完全二叉树只有两种情况，情况一：就是满二叉树，情况二：最后一层叶子节点没有满。对于情况一，可以直接用 2^树深度 - 1 来计算，注意这里根节点深度为1。对于情况二，分别递归左孩子，和右孩子，递归到某一深度一定会有左孩子或者右孩子为满二叉树，然后依然可以按照情况1来计算。