数据结构实验之二叉树三:统计叶子数
来源:互联网 发布:工资算法 编辑:程序博客网 时间:2024/05/30 23:15
Problem Description
已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。
Input
连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。
Output
输出二叉树的叶子结点个数。
Example Input
abc,,de,g,,f,,,
Example Output
3
Hint
Author
xam
#include <stdio.h>
#include <stdlib.h>
typedef char telemtype;
typedef struct bitnode
{
telemtype data;
struct bitnode *lchild, *rchild;
}bitnode, *bitree;
char s[60];
int i;
bitree creat(bitree &T)
{
char temp;
temp =s[i++];
if(temp == ',')
T = NULL;
else
{
T = new bitnode;
T->data = temp;
T->lchild = creat(T->lchild);
T->rchild = creat(T->rchild);
}
return T;
}
int leavecount(bitree T)
{
if(!T)
return 0;
else if(T->lchild == NULL && T->rchild == NULL)
return 1;
else
return leavecount(T->lchild) + leavecount(T->rchild);
}
int main()
{
while(~scanf("%s", s))
{
i = 0;
bitree T;
T = creat(T);
printf("%d\n", leavecount(T));
}
return 0;
}
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之二叉树三:统计叶子数
- 腾讯发布全新智能驾驶安全硬件“腾讯神眼”
- 数据结构实验之二叉树二:遍历二叉树
- idea 通过Subversion导入项目,idea项目没有关联到svn
- CES 2016官方最佳创新奖和最酷炫黑科技产品
- 百度:病种类贴吧全面停止商业合作
- 数据结构实验之二叉树三:统计叶子数
- Anaconda使用pip安装的第三方包
- JS原型模式之修改与重写
- Java练手:利用循环绘制等腰三角形
- FLYPRO:矫健灵活的运动型无人机也许是航拍之后的另一片天下 | CES 2016
- [noip2007]树网的核
- Leetcode——第69题
- C++之仿函数
- Mac 版本IDEA "Class JavaLaunchHelper is implemented in both /Library/Java/JavaVirtualMachie