代码随想录算法训练营第十六天/104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

二叉树深度与高度辨析

深度：我自己是将这个理解为：水深，那么深度就是从水面到底算的，所以深度是从上到下的；联系到二叉树就是由上向下反馈高度或其他，所以也就是：中左右，相关问题用前序遍历。

高度：我将高度理解为：楼高，从最下层往上的高度，就是从下往上反馈，那就是符合：左右中，高度相关问题用后序遍历。

---

104.二叉树的最大深度

1.思路

首先求深度，那考虑前序遍历，但是就此题而言，最大深度与高度是一样的，所以可以选择用前或后序遍历。
我使用前序遍历来完成：当当前节点为空时，返回的高度为0；不为空时是将当前节点的左右子树深度递归得出结果，然后返回两者中最大的深度加1，加1是因为算的深度是当前节点的子树高度，而没有算自己，所以要加上。

2.注意

（1）遍历方式
（2）最后要加1，表示算上当前的这个节点

3.实现代码

class Solution {
   
    public int maxDepth(TreeNode root) {
   
        //当节点为空，返回的长度为0
       if(root==null){
   
           return 0;
       }
       int highleft=maxDepth(root.left