叶子问题
来源:互联网 发布:如何关淘宝店铺 编辑:程序博客网 时间:2024/06/02 10:47
数据结构实验之二叉树七:叶子问题
Time Limit: 1000MS Memory limit: 65536K
题目描述
已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。
输入
输出
示例输入
abd,,eg,,,cf,,,xnl,,i,,u,,
示例输出
dfguli
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>char q[100];int i;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 cengci(struct node *root){int out=0,in=0;struct node *q[100];q[in++]=root;while(in>out){if(q[out]){if(q[out]->l==NULL&&q[out]->r==NULL)printf("%c",q[out]->data);q[in++]=q[out]->l;q[in++]=q[out]->r;}out++;}}int main(){while(scanf("%s",q)!=EOF) {i=0; struct node *head; head = (struct node *)malloc(sizeof(struct node)); head = creat(head); cengci(head); printf("\n"); } return 0;}
- 叶子问题
- SDUT 叶子问题
- 数据结构--叶子问题
- 叶子
- 叶子
- 叶子
- 叶子
- 叶子
- 叶子
- 叶子
- 叶子
- 叶子
- 数据结构实验之二叉树七:叶子问题(层序遍历输出叶子)
- 浅谈SQL语句大小写是否区分的问题--【叶子】
- 数据结构实验之二叉树七:叶子问题
- SDUT OJ 数据结构实验之二叉树七:叶子问题
- 数据结构实验之二叉树七:叶子问题
- 根结点到所有叶子结点的路径问题
- 【详解】Python爬虫脚本M9优化
- hdoj Robberies 2955 (概率Dp&&01背包) 好题
- LeetCode 292: Nim Game (Nim游戏)
- html和php编写系统登录和信息查询
- 浅谈C语言的存储区
- 叶子问题
- 关于LaunchImage的警告
- java投票系统
- linux内核Kmalloc分配内存需要注意的问题(GFP_KERNEL可能会造成内核调度错误)
- Qt .ui转换为.h文件
- 图像处理与计算机视觉基础、经典以及最近发展
- Python基础入门(2) - 命令行参数 sys.argv[]用法
- 【mysql】explain语句的输出格式
- 找到数组中最大的数!