开发者社区> 问答> 正文

编写递归算法,统计二叉树中度为1的节点数目C语言怎么写?

编写递归算法,统计二叉树中度为1的节点数目C语言怎么写?

展开
收起
知与谁同 2018-07-19 18:02:50 2042 0
1 条回答
写回答
取消 提交回答
  • 12535
    int Degree(BTree * t)
    {
    if(!t) //根节点为空
    return 0;
    else if (t->lchild == NULL && t->rchild == NULL)//只有根节点
    return 0;
    else if (t->lchild != NULL && t->rchild == NULL)//有左孩子没有右孩子
    return 1+ Degree(t->lchild);
    else if (t->lchild == NULL && t->rchild != NULL)//有右孩子没有左孩子
    return 1 + Degree(t->rchild);
    else if (t->lchild != NULL && t->rchild != NULL)//左右孩子都有
    return Degree(t->lchild) + Degree(t->rchild);
    }
    手打,希望对你有帮助。
    2019-07-17 22:54:42
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

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