编写递归算法,二叉树中以元素值为X的结点为根的子树的深度。要用C++6.0编程

考考大家,嘿嘿
2024-11-16 07:29:04
推荐回答(2个)
回答1:

用递归可以完成;
int fun(TreeNode *root)
{
if(NULL == root)return 0;
else{
return (max(fun(root->lefthild)+1,fun(root->rightchild)+1));
}
}
int max(int a,int b)
{
return a>b?a:b;
}

回答2:

... 是想要答案吧。。。