求二叉树的结点总数
来源:互联网 发布:ps4数据库损坏 编辑:程序博客网 时间:2024/04/29 18:35
/*求二叉树的结点总数*/#include<stdio.h>#define maxsize 100typedef 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 0
- 求二叉树的结点总数
- 完全二叉树的结点总数问题
- 求二叉树的节点总数及树的高度
- 二叉链表的建立、遍历,二叉树的深度、总结点、复制、叶结点总数
- 二叉树的中序、前序、后序以及层序的非递归遍历并求树的深度和结点总数
- 求二叉树的节点总数与高度
- java 求二叉树的深度 / 节点总数
- 求二叉树的叶子结点数
- 求二叉树结点的最大距离
- 40.求二叉树的下一个结点
- 【算法】求二叉树的下一个结点
- 求二叉树两结点最近的共同祖先结点
- 二叉树求两个结点的父节点及一个结点的所有祖先结点
- java 二叉树(四)求二叉树的深度和节点总数
- POJ 2499 求二叉树结点到根结点的路径长度 递归 二叉树
- (1)建立二叉树的二叉链表。 (2)写出对用二叉链表存储的二叉树进行先序、中序和后序遍历的递归和非递归算法。 (3)写出对用二叉链表存储的二叉树进行层次遍历算法。 (4)求二叉树的所有叶子及结点总数。
- 求二叉树中值为x的结点的个数
- 求二叉树的宽度(结点的最大距离)
- .ko模块的加载和卸载
- 20170516@Map集合Entry对象
- 刷题中读写文件和手动输入的来回切换
- C++----语句
- 多线程死锁及解决办法
- 求二叉树的结点总数
- 验证输入的金额是否正确
- JSTL中fmt标签详解
- MailBee.NET Objects发送电子邮件(SMTP)教程七:添加多个附件
- 机器学习中过拟合问题
- 阿里云ECS Centos开启ipv6支持
- ECMAScript 6(12)函数的扩展(1)——函数参数的默认值之详细解析
- 使用RecyclerView中引发 java.lang.IllegalStateException: Cannot call this method while RecyclerView is com
- 在二叉查找树中插入节点