数据结构实验之二叉树七:叶子问题
Description
已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。
Input
输入数据有多行,每一行是一个长度小于50个字符的字符串。
Output
按从上到下从左到右的顺序输出二叉树的叶子结点。
Sample
Input
abd,eg,cf,
xnl,i,u,
Output
dfg
uli
Hint
#include<bits/stdc++.h>using namespace std;typedef struct node
{char data;struct node *l, *r;
} Tree;char pre[55];
int cnt;Tree *creat()
{Tree *root;if(pre[cnt] == ','){cnt++;root = NULL;}else{root = new Tree;root->data = pre[cnt++];root->l = creat();root->r = creat();}return root;
}
void cengxu_leaves(Tree *root)//模拟队列
{Tree *que[1000];int i = 0, j = 0;que[i++] = root;while(i > j){if(que[j]){que[i++] = que[j]->l;que[i++] = que[j]->r;if(que[j]->l == NULL && que[j]->r == NULL)printf("%c", que[j]->data);}j++;}
}
/*void cengxu_leaves(Tree *root)//STL中的queue
{Tree *temp;queue<Tree *>q;q.push(root);while(!q.empty()){temp = q.front();q.pop();if(temp){if(!temp->l && !temp->r){printf("%c", temp->data);}if(temp->l)q.push(temp->l);if(temp->r)q.push(temp->r);}}
}*/
int main()
{while(~scanf("%s", pre)){cnt = 0;Tree *root = creat();cengxu_leaves(root);printf("\n");}return 0;
}
数据结构实验之二叉树七:叶子问题相关推荐
- 数据结构实验二 :二叉树的操作与实现
数据结构实验一:线性表,堆栈和队列实现 数据结构实验二 :二叉树的操作与实现 数据结构实验三: 图的操作与实现 数据结构实验四 : 查找和排序算法实现 文章目录 一.实验目的: 二.使用仪器.器材 三 ...
- c语言数据结构二叉树实验报告,数据结构实验三二叉树实验报告.doc
数据结构实验三二叉树实验报告 数据结构实验报告 实验名称: 实验三--二叉树 学生姓名: XX 班 级: 班内序号: 学 号: 日 期: 1.实验要求 1.1实验目的 通过选择下面两个题目之一进行实现 ...
- sdut 3341数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory Limit: 65536K Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如 ...
- SDUT_2122 数据结构实验之链表七:单链表中重复元素的删除
提交代码 数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Proble ...
- 数据结构实验之查找七:线性之哈希表
数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 根据给定 ...
- SDUT 3379 数据结构实验之查找七:线性之哈希表
数据结构实验之查找七:线性之哈希表 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 根据给定的一系列整数关键字和素数p, ...
- 数据结构实验之排序七:选课名单
数据结构实验之排序七:选课名单 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 随着学校规模 ...
- 数据结构实验之图论七:驴友计划(最新版)
数据结构实验之图论七:驴友计划 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 做为一个资深驴友,小新有一张珍藏的自驾游 ...
- 数据结构实验之二叉树五:层序遍历 // oj3344 队列+二叉树 // 先序 --层次
原题链接:oj3344 数据结构实验之二叉树五:层序遍历 Description 已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点).请建立二叉树并求二叉树的层次遍历序列. In ...
最新文章
- CTFshow 命令执行 web34
- 房贷利率不断上涨,贷款买房如何才能节省利息?
- 使用MyBatis和Spring构建Java Web应用程序
- java操作ssdb:set、map、list..
- datax 导入数据中文乱码_DataX在有赞大数据平台的实践
- 1.5万人!京东面向2021届高校毕业生开启最大规模校招
- python scheduler cron_Python轻量级定时任务调度框架“APScheduler”
- 【BZOJ3942】Censoring [KMP]
- $2a开头的是什么加密方式_为什么非对称加密比对称加密慢?
- 要是面试官再问我synchronized,我就这么答
- springboot毕设项目医疗耗材管理系统833hr(java+VUE+Mybatis+Maven+Mysql)
- 游戏开发中一些常用的数学知识
- 无线打印机服务器安装教程,网络打印服务器怎么安装和使用?
- 史上最强的融资方案商业计划书
- 90%的年轻人猝死: 这么玩手机真的会死人的
- 如何看笔记本电脑配置?
- pixhawk RC信号传输流程 代码版本pixhawk1.5.5
- Pycharm Statistic插件
- oppo计算机快捷方式,OPPO怎么把快捷方式添加到桌面 OPPO把快捷方式添加到桌面方法...
- Import Package
热门文章
- mac或linux下JDBC的简单实现,图文介绍(附测试源码)
- Tomcat performance optimization through consolidated log file handlers
- 设置tomcat远程debug
- Domain Driven Design and Development In Practice--转载
- Java 编程的动态性,第 5 部分: 动态转换类--转载
- Hyperledger Fabric Rest API服务开发教程【含源码】
- 以太坊再爆高危漏洞!黑客增发ATN 1100万枚token事件始末
- 海外投行抢滩大数据 人工智能等领域趋热
- MySQL - 体系结构初探
- JavaScript-语法、关键保留字及变量