以下算法是求取一个二叉树的最大深度(从根节点出发,与最远的叶子节点的路径上,节点的数目)
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应该填写以下何值,该算法能正常运算。