开发者社区> 问答> 正文

编写递归算法,计算二叉树中叶子结点的数目。帮帮忙,谢谢了!

编写递归算法,计算二叉树中叶子结点的数目。帮帮忙,谢谢了!

展开
收起
知与谁同 2018-07-15 11:42:53 1935 0
1 条回答
写回答
取消 提交回答
  • 云栖社区聚能聊、问答管理员~发福利、搞怪,八卦我来,论技术、发话题、写博客你上!
    int leaves(BitNode *T)
    {
    if(NULL==T) return 0;
    if(NULL == T->lchild && NULL == T->rchild ) return 1;
    return leaves(T->lchild)+leaves(T->rchild);
    }

    网上都有答案,baidu一下就出来了。仔细看看数据结构那本书。
    2019-07-17 22:55:36
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

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