二叉树的直径

题目： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。
示例 :

给定二叉树

返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。
注意：两结点之间的路径长度是以它们之间边的数目表示。

思想：
我们不难发现这个问题的本质就是求每个节点的左孩子深度+右孩子深度，最大的就是直径，我们下图来说明

注意：我们用递归求解每一个节点的深度，求每一个每一个节点的深度时为：max(L+r)+1,这个1为自身。左孩子深度为L和右孩子深度r：z=L+r，所以要定义一个全局的z来保存最大的，
代码：

int z;//全局的
int dep(TreeNode* root){
     if(root==NULL)
        {
            return 0;
        }
        int l=dep(root->left);//左边深度
        int r=dep(root->right);//右边深度
         z=max(z,l+r);//最大
        return max(l,r)+1;//递归求解每一个的深度
}
int diameterOfBinaryTree(TreeNode* root) {
        z=0;
        dep(root);
        return z;

    }
}

注意： z不能作为每次递归的返回值，因为我们的本质还是求深度，否则无法实现。如果还不理解的话可以看一下下面的二叉树深度的讲解。

二叉树的深度–力扣55题

题目： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
例如：

给定二叉树 [3,9,20,null,null,15,7]

返回它的最大深度 3 。

思想： 我们不断地递归求解左孩子，右孩子的深度，看下图详解版：

我们可以看到先不断的递归左子树，再递归右子树，得到最大值，然后加上1即为二叉树的深度。那么代码如下：
代码：

int maxDepth(TreeNode* root) {
        if(root==NULL)
        {
            return 0;
        }
        return max(maxDepth(root->left),maxDepth(root->right))+1;//如果用问冒运算符求最大会超出时间限制。
    }

二叉树的最小深度–力扣111题

题目：
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例:

给定二叉树 [3,9,20,null,null,15,7]

返回它的最小深度 2.

思想： 最开始我就想着把上面的代码max改为min就可以了，但是测试一下全死。原因是这里说了叶子节点是指没有子节点的节点，就是所最小深度的产生只能从根节点到叶子节点，而不能是：

• 根节点到普通节点
• 普通节点到叶子节点
  按照我们以前的思路示例可以求出，但是下面这种情况：
  
  我们的代码就会输出的结果为2，是9和20对应的深度。但是9，20并不是根节点，所以并不正确，正确答案应该是3,从3到节点15，7的深度。
  所以我们需要判断一下此节点是否为根节点
• 当 root 节点左右孩子都为空时，返回 1。
• 当 root 节点左右孩子有一个为空时，返回不为空的孩子节点的深度。
• 当 root 节点左右孩子都不为空时，返回左右孩子较小深度的节点值。
  代码：

int minDepth(TreeNode* root) {
         if(root==NULL)
        {
            return 0;
        }
       if(root->left==NULL&&root->right==NULL)//叶节点
       {
           return 1;
       }        
       int L=minDepth(root->left);
       int r=minDepth(root->right);
       if(root->left==NULL||root->right==NULL)//有一个子节点
       {
           return L+r+1;//有一个会为0
       }
       return min(L,r)+1;//有两个
    }

加油哦！😊。