二叉树叶子个数
来源:互联网 发布:python 代码加密 编辑:程序博客网 时间:2024/09/21 08:18
数据结构实验之二叉树七:叶子问题
Time Limit: 1000MS Memory limit: 65536K
题目描述
已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。
输入
输入数据有多行,每一行是一个长度小于50个字符的字符串。
输出
按从上到下从左到右的顺序输出二叉树的叶子结点。
示例输入
abd,,eg,,,cf,,,
xnl,,i,,u,,
示例输出
dfg
uli
Time Limit: 1000MS Memory limit: 65536K
题目描述
已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。
输入
输入数据有多行,每一行是一个长度小于50个字符的字符串。
输出
按从上到下从左到右的顺序输出二叉树的叶子结点。
示例输入
abd,,eg,,,cf,,,
xnl,,i,,u,,
示例输出
dfg
uli
# include <stdio.h># include <stdlib.h># include <string.h>typedef struct node{ char data; struct node *l,*r;} Node;Node*queue[1000];int front,rear;int j,k;char s[100];Node*create_tree();void find_leaf_by_level_visit(Node*p);int main(){ Node*root; while((scanf("%s",s))!=EOF) { j = 0; k = strlen(s); root = create_tree(); find_leaf_by_level_visit(root); printf("\n"); } return 0;}Node*create_tree(){ Node*p; if(s[j] == ',' || j >= k) { j++; p = NULL; return p; } else { p = (Node*)malloc(sizeof(Node)); p->data = s[j++]; p->l = create_tree(); p->r = create_tree(); } return p;}void find_leaf_by_level_visit(Node*p){ Node *q; front = rear = 0; if(p) { queue[rear++] = p;//进队列进行判定 while(front < rear)//队列不空取队首检测是否为叶子 { q = queue[front++]; /*q所指节点为叶子输出*/ if(q->l == NULL && q->r == NULL) printf("%c",q->data); /*不是叶子,将其子节点入队列*/ if(q->l) queue[rear++] = q->l; if(q->r) queue[rear++] = q->r; } }}
0 0
- 二叉树叶子个数
- 二叉树叶子节点个数的计算
- 完全二叉树叶子节点的个数
- 统计二叉树叶子节点的个数
- 求二叉树叶子节点的个数
- 求二叉树叶子结点的个数
- 求二叉树叶子节点的个数
- 完全二叉树叶子节点的个数
- 笔试题:求二叉树叶子节点的个数
- 二叉树叶子数
- 二叉树叶子数
- 六:二叉树中第k层节点个数与二叉树叶子节点个数
- 求二叉树叶子节点的个数+求二叉树第k层的节点个数
- 求二叉树叶子节点的个数/求二叉树第k层的节点个数。
- 求二叉树叶子节点的个数/求二叉树第k层的节点个数。
- 求二叉树叶子节点的个数/求二叉树第k层的节点个数
- 二叉树叶子节点的个数和第k层的节点个数——题集八
- 每日一题之二叉树叶子节点的个数及第K层节点的个数
- 开始学习C语言
- Android studio 代码混淆和破解apk
- Android TextView文字均匀分布
- ReviewBoard the file XXX(revision XXX) not found in the repository
- POJ3684-Physics Experiment
- 二叉树叶子个数
- UUID介绍, Python使用UUID库
- 简析EM算法(最大期望算法)
- Linux:硬链接和软连接的区别
- 版本控制总结
- 代理设计模式
- Android手机软键盘确定键图标自定义
- iOS 提交App store 正在等待审核,怎么重新上传
- 20160804 聚会 图论 反向边