leetcode二叉树最大深度和最小深度

最大深度

int maxDepth(struct TreeNode* root){
      int HL,HR,MaxH;
      if(root){
          HL=maxDepth(root->left);
          HR=maxDepth(root->right);
          MaxH=(HL>HR)?HL:HR;
          return (MaxH+1);
      }
      else return 0;
}

最小深度（乌鱼子）

int minDepth(struct TreeNode* root){
    int HL,HR,MinH;
    if(root){
        HL=minDepth(root->left);
        HR=minDepth(root->right);
        MinH=(HL<HR)?HL:HR;
        return (HL&&HR)?1+MinH:1+HL+HR;  //抄的大佬的
    }
    else return 0;
}

就很迷
也可以判断左右子树是否存在