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

考考大家,嘿嘿
2024年11月16日 07:29
有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):

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