求二叉树的结点总数

柔情只为你懂 2022-06-15 00:24 225阅读 0赞

/*求二叉树的结点总数*/
    #include<stdio.h>
    #define maxsize 100
    typedef char datatype;
    /*二叉链表类型定义*/
    typedef struct Binnode
    {
        datatype data;                   /*数据域*/
        struct BinNode* lchild,*rchild;  /*指向左、右孩子的指针*/
    }BinNode,*Bintree;
    /*按先序创建二叉树*/
    Bintree CreateTree(Bintree T)
    {
        datatype ch;
        scanf("%c",&ch);
        if(ch=='#')
            return NULL;
        else
        {
            T=(Bintree)malloc(sizeof(BinNode));
            T->data=ch;
            T->lchild=CreateTree(T->lchild);/*创建左子树*/
            T->rchild=CreateTree(T->rchild);/*创建右子树*/
            return T;
        }
    }
    /*求二叉树结点总数*/
    int Count(Bintree T)
    {
        if(T==NULL)
            return 0;                   /*空二叉树结点数为0*/
        else                            /*左右子树结点总数加1*/
            return Count(T->lchild)+Count(T->rchild)+1;
    }
    main()
    {
        Bintree t;
        printf("请按先序的方式输入二叉树的结点元素（注：#表示节点为空）:");
        t=CreateTree(t);
        printf("二叉树结点总数:%d",Count(t));
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树如何实现双亲结点及求树的高度

求二叉树的高度，可以用递归的思想去求解，也可以用非递归的思想去求解，只不过，递归的代码简单明了，但是总的来说，递归有递归的好处，非递归当然也有非递归的好处。求树的高度的递归

待我称王封你为后i/ 2022年08月18日 03:24/ 0 赞/ 205 阅读

相关求二叉树叶子结点的递归实现

/求二叉树叶子结点的递归实现/ include<stdio.h> typedef struct btnode { char da

布满荆棘的人生/ 2022年06月15日 04:52/ 0 赞/ 211 阅读

相关求二叉树的结点总数

/求二叉树的结点总数/ include<stdio.h> define maxsize 100 typedef char datatype;

柔情只为你懂/ 2022年06月15日 00:24/ 0 赞/ 226 阅读

相关树：求二叉树的高度和叶子结点数量

算法代码很简单都是用使用递归计算，大家把递归思想领悟到就ok了。二叉树高度算法 //求二叉树的高度采用递归的方式 void GetHeight(Bi

ゝ一世哀愁。/ 2022年05月31日 10:28/ 0 赞/ 213 阅读

相关二叉树3---求每层结点的均值

1、题目： Given a non-empty binary tree, return the average value of the nodes on each leve

秒速五厘米/ 2022年05月25日 11:27/ 0 赞/ 159 阅读

相关求二叉树中叶子结点的个数

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

客官°小女子只卖身不卖艺/ 2022年04月17日 02:58/ 0 赞/ 256 阅读

相关求二叉树的高度和叶子结点的个数

叶子结点即是左右子树都为空的结点，求叶子结点的个数。 1.先运用递归的方式创建二叉树，上篇已经提过，可以自行查阅，此处不做赘述。 //创建二叉树 Sta

雨点打透心脏的1/2处/ 2022年04月15日 06:51/ 0 赞/ 248 阅读

相关求完全二叉树的结点个数

![20181119211052769.png][] 第一次见这个题，看时间小于O(N)。。。。。只能是二分啊。但是怎么二分，条件是什么，真的想不到。后来知道了，

╰+攻爆jí腚メ/ 2022年04月15日 01:58/ 0 赞/ 272 阅读

相关求二叉树中叶子结点的个数

@Override public int getheight() { return this.getHeight(root);

妖狐艹你老母/ 2022年04月13日 06:37/ 0 赞/ 209 阅读

相关二叉树结点

定义二叉树结点类： / 链式二叉树结点 @author Administrator / public class

港控/mmm°/ 2022年04月13日 05:45/ 0 赞/ 257 阅读