二叉树3 ● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数

104.二叉树的最大深度 

• 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）
• 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）

根节点的高度就是二叉树的最大深度

思路：选择后序遍历 因为 左右节点的深度需要给根汇报 也分递归与迭代两种方法

 还可以选择迭代法 使用层序遍历 size+1即为depth

n叉树与二叉树区别在于不能使用left right来遍历 而是需要再一层循环来遍历vector<TreeNode>

因为n叉树不存在前中后序遍历了 都是for循环vector来遍历

 111.二叉树的最小深度

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

什么是叶子节点，左右孩子都为空的节点才是叶子节点

思路：

1.递归法：使用后序遍历（因为根节点的高度即为二叉树的深度）递归单层逻辑中需要排除非叶子节点的情况

2.迭代法：注意找最小 所以发现叶子节点就return

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

1.后续遍历递归法+层序遍历迭代法

2.利用完全二叉树的性质

3.完全二叉树 左右深度相等 而且节点个数为2的深度次方-1