二叉树最大深度最小深度之微妙区别

二叉树的最小深度，突然发现连叶子定义都忘了= =

叶子节点是没有左右孩子的节点，也即终端节点，非叶子节点也即有左或右孩子的节点，

第一次做的时候，以为仿照最大深度，结果WA了，后来仔细分析，发现了差异，最大深度因为算的左右孩子大的+1，所以即使有一个0的时候，不会选0，两个都0的话，选0正确，所以本质是选择非0的leftdepth 和rightdepth中的较大+1,递归式完美的处理了这个问题，而最小不然，因为如果出现一个0， 那么递归式会选0，于是出错了。

为啥要排除leftdepth rightdepth中的0呢，0意味着这里空，而如果另一个不空，这边结果就不符合到叶子节点的题意，两个都空刚好0，处理好了，所以需要排除0

附上分析后的代码：

int minDepth(TreeNode *root) {
        if(root==NULL) return 0;
        int leftdepth=minDepth(root->left);
        int rightdepth=minDepth(root->right);
        
        if(leftdepth==0) 
            return 1+rightdepth;
        else if(rightdepth==0) 
            return 1+leftdepth;
        else