统计叶节点
来源:互联网 发布:罗技g502 mac 编辑:程序博客网 时间:2024/04/28 06:12
数据结构实验之二叉树三:统计叶子数
Time Limit: 1000MS Memory limit: 65536K
题目描述
已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。
输入
连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。
输出
输出二叉树的叶子结点个数。
示例输入
abc,,de,g,,f,,,
示例输出
3
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
char q[100];int i,count;
struct node
{
char data;
struct node *l,*r;
};
struct node *creat(struct node *p)
{
if(q[i++]==',')
p=NULL;
else
{
p=(struct node *)malloc(sizeof(struct node));
p->data=q[i-1];
p->l=creat(p->l);
p->r=creat(p->r);
}
return p;
}
void CountLeaf(struct node *p,int &count){
if(p){
if((!p->l)&&(!p->r))
count++;
CountLeaf(p->l,count);
CountLeaf(p->r,count);
}
}
int main()
{
while(scanf("%s",q)!=EOF)
{i=0;count=0;
struct node *head;
head = (struct node *)malloc(sizeof(struct node));
head = creat(head);
CountLeaf(head,count);
printf("%d\n",count);
}
return 0;
}
- 统计叶节点
- openstack节点资源统计
- 二叉树统计节点
- 92. 统计节点个数
- python统计xml节点
- inode节点简单统计
- 统计 DOM 节点下子节点的数量
- Dom4j 统计子节点个数
- Dom4j 统计子节点个数
- BUPT OJ92 统计节点个数
- BUPTOJ 0092统计节点个数
- Dom4j 统计子节点个数
- 统计单链表中的节点数
- BUPT OJ 统计节点个数
- HTML中节点个数统计,文本节点NodeValue的取法
- Oracle 递归统计所有节点下的子节点个数
- Oracle树形统计--子节点汇总到父节点
- 使用dom实现统计所有元素节点
- socket与TCP/IP协议族的关系
- 最近遇到的一个数组越界的BUG
- java反射和注解
- inline
- Android 实现只创建一个socket就能一次传输多个文件
- 统计叶节点
- jqGrid使用记录
- fedora21管理用户
- 占豪:普奥G20“私会”,小伙伴又要在一起玩耍了?
- 再牛的梦想,也抵挡不住傻瓜似的坚持
- Android中UI线程与后台线程交互设计的5种方法
- Android图片加载神器之Fresco-更灵活的设置加载特效[Java代码实现XML效果]
- 剑指offer 之 partition函数运用
- ELK日志管理之——logstash部署