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

不念不忘少年蓝@ 2022-03-20 02:25 309阅读 0赞

int minDepth(TreeNode * root)
{
if(root == NULL)
return 0;
if(root->left == NULL && root->right == NULL)
return 1;
int left = minDepth(root->left) + 1;
int right = minDepth(root->right) + 1;
return Math.min(left,right);
}

int maxDepth(TreeNode *root)
{
if(root == NULL)
return 0;
if(root->left == NULL && root->right == NULL)
return 1;
int left = maxDepth(root->left) + 1;
int right = maxDepth(root->right) + 1;
return Math.max(left,right);
}

发表评论

表情:
评论列表 (有 0 条评论,309人围观)

还没有评论,来说两句吧...

相关阅读

    相关 深度

    [ 二叉树的最大深度][Link 1] 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节

    相关 深度

    [104. 二叉树的最大深度][104.] 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点

    相关 深度

    题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树

    相关 深度

    /给定一个二叉树,找出其最大深度。 // 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 // 说明: 叶子节点是指没有子节点的节点。 // /...