开发者社区> 问答> 正文

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

考考大家,嘿嘿

展开
收起
知与谁同 2018-07-19 16:39:56 1792 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
    赞同 展开评论 打赏
问答分类:
问答地址:
相关产品:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载