题目1184:二叉树遍历
来源:互联网 发布:淘宝全网举报中心 编辑:程序博客网 时间:2024/05/17 22:09
- 题目描述:
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。
例如如下的先序遍历字符串:
ABC##DE#G##F###
其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。
- 输入:
输入包括1行字符串,长度不超过100。
- 输出:
可能有多组测试数据,对于每组数据,
输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。
每个输出结果占一行。
- 样例输入:
abc##de#g##f###
- 样例输出:
c b e g d f a
#include <cstdio>#include <cstring>using namespace std;const int N = 110;struct Tree{ Tree* left; Tree* right; char ch; Tree() { left = NULL; right = NULL; ch = 0; }};Tree treeNode[N];char buf[N];int cnt;void solve();int parse(Tree** root, int start);void dfs(Tree *root);int main(){ #ifndef ONLINE_JUDGE freopen("d:\\OJ\\uva_in.txt", "r", stdin); #endif // ONLINE_JUDGE while (scanf("%s", buf) == 1) { solve(); } return 0;}void solve(){ cnt = 0; Tree *root = NULL; parse(&root, 0); dfs(root); printf("\n");}int parse(Tree** root, int start){ int len = strlen(buf); if (start >= len) return start; char ch = buf[start]; if (ch == '#') { *root = 0; start++; return start; } bool flag = true; *root = &treeNode[cnt++]; (*root)->ch = ch; start++; start = parse(&((*root)->left), start); start = parse(&((*root)->right), start); return start;}void dfs(Tree *root){ if (root == NULL) return; dfs(root->left); printf("%c ", root->ch); dfs(root->right);}
0 0
- 题目1184:二叉树遍历
- 题目1184:二叉树遍历
- 题目1184:二叉树遍历
- 题目1184:二叉树遍历
- 题目1184:二叉树遍历
- 题目1184:二叉树遍历
- 九度题目1184:二叉树遍历
- 九度题目1184:二叉树遍历
- 九度 题目1184:二叉树遍历
- 题目32:二叉树遍历
- 题目1084: 二叉树遍历
- 题目1:二叉树遍历
- 题目1078:二叉树遍历
- 题目1078:二叉树遍历
- 题目1078:二叉树遍历
- 题目1078:二叉树遍历
- 题目1078:二叉树遍历
- 题目1078:二叉树遍历
- IAR--Fatal Error[Lc002]: could not open file "*\build\config files\512KB_Pflash.icf" 的解决方法
- Ubuntu常用软件 --- 截图
- Python数据结构:序列(列表[]、元组())与映射(字典{})语法总结
- 关键词有排名需要具备的条件
- NHibernate 基本值类型
- 题目1184:二叉树遍历
- opencv 人脸识别 (一)训练样本的处理
- 导数据常用处理
- CGIC简明教程目录(CGI篇)
- js之浏览器对象
- 面向对象……未完待续
- visual studio TFS查看提交历史记录
- cin.get( )与cin.getline( )的区别
- 文本分类