代码随想录算法训练营第14天| 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数

104.二叉树的最大深度 （优先掌握递归）

题目链接/文章讲解/视频讲解： 代码随想录

高度就是看叶子有多高，从下往上，深度的话就是反过来从上往下

后序遍历，先求它的左子树的深度，再求右子树的深度，最后取左右深度最大的数值 再+1 （加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。

 111.二叉树的最小深度 （优先掌握递归）

题目链接/文章讲解/视频讲解：代码随想录

递归，后序遍历，如果left为空，right不空则结果为right+1；right空，left不空则right+1；都不空就是看哪边更小再+1

 222.完全二叉树的节点个数（优先掌握递归）

题目链接/文章讲解/视频讲解：代码随想录

完全二叉树就是求左子树和右子树的深度，如果深度一样则说明满足满二叉树，节点数量为2^深度-1，就是要注意深度是从1开始的，如果0开始的话就要2^(d+1)-1 或者2<<d-1

最后返回左子树数量+右子树数量+1（root）