开发者社区> 问答> 正文

怎么编写递归算法,统计二叉树中度为2的结点个数?

怎么编写递归算法,统计二叉树中度为2的结点个数?

展开
收起
知与谁同 2018-07-17 11:06:48 1670 0
1 条回答
写回答
取消 提交回答
  • int leafnum(Bnode *t)
    {
    int i,j;
    if( t == NULL)return 0;
    else if( t->lchild == NULL&& t->rchild == NULL)
    return 1;
    else
    {
    i = leafnum(t->lchild);
    j = leafnum(t->rchild);
    return (i+j);
    }
    }

    int TwoNodesNum(BiTree T)
    {
    int
    i,j;
    if(T==NULL)
    return 0;
    else


    if(T->lchild!=0&&T->rchild!=0)

    return
    1;
    else
    {
    i=TwoNodesNum(T->lchild);
    j=TwoNodesNum(T->rchild);
    return
    i+j;
    }

    C语言是一门通用计算机编程语言,应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。

    尽管C语言提供了许多低级处理的功能,但仍然保持着良好跨平台的特性,以一个标准规格写出的C语言程序可在许多电脑平台上进行编译,甚至包含一些嵌入式处理器(单片机或称MCU)以及超级电脑等作业平台。

    2019-07-17 22:54:58
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

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