多选题
以下算法是求取一个二叉树的最大深度（从根节点出发，与最远的叶子节点的路径上...
发布于 2022-03-03 17:21:23
以下算法是求取一个二叉树的最大深度（从根节点出发，与最远的叶子节点的路径上，节点的数目）
int maxDepth(struct node* node)
{
if (node==NULL)
return 0
else
{
/* compute the depth of each subtree */
int lDepth = maxDepth(node->left)
int rDepth = maxDepth(node->right)
/* use the larger one */
if (lDepth > rDepth)
return X
else return Y
}
}
请问X 和 Y应该填写以下何值，该算法能正常运算。
{
if (node==NULL)
return 0
else
{
/* compute the depth of each subtree */
int lDepth = maxDepth(node->left)
int rDepth = maxDepth(node->right)
/* use the larger one */
if (lDepth > rDepth)
return X
else return Y
}
}
请问X 和 Y应该填写以下何值，该算法能正常运算。
登录后免费查看答案
关注者
0
被浏览
34
