编写递归算法,二叉树中以元素值为X的结点为根的子树的深度。要用C++6.0编程
收起
知与谁同
2018-07-19 16:39:56
1872
0
2
条回答
写回答
取消
提交回答
-
... 是想要答案吧。。。
2019-07-17 22:55:01
-
用递归可以完成;
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;
}
2019-07-17 22:55:01