ZZULI 1208 二叉树(1)
来源:互联网 发布:微博域名怎么改 编辑:程序博客网 时间:2024/04/29 17:15
二叉树(1)
Time Limit:1000MS
Total Submit:189 Accepted:77
Description
1、按扩展的先序序列(即包括空结点)输入二叉树的各结点,建立二叉树,并输出其先序、中序和后序遍历序列。
如图所示的二叉树的扩展的先序序列为:ABD111C E11F11(1代表空结点)
Input
输入有多组例子,每组数组占一行;
Output
输出对应的结果,每组结果占三行。
SampleInput
ABD111CE11F11
SampleOutput
ABDCEFDBAECFDBEFCA
Source
李老师
二叉树经典题目,扩展的先序遍历有个特征,就是没遇到空节点时可以从数组中看出来,这样遇到空节点时就可以判定该节点已经走到最后一步了,因此退出该节点,返回上一层(即build()中的return;),这样依次建立左节点,右节点……
先序遍历、中序遍历和后序遍历就不用说了,这个是经典中的经典,百度一下,遍地都是写的比我好的代码。
代码如下:
#include<stdio.h>
#include<stdlib.h>
char str[1001];
int top;
typedef struct tree{
}node,*Lnode;
int m=sizeof(node);
Lnode newnode()
{
}
void build(Lnode p)
{
}
void pre(Lnode p)
{
}
void mid(Lnode p)
{
}
void aft(Lnode p)
{
}
int main()
{
}
- ZZULI 1208 二叉树(1)
- ZZULI 1210 二叉树(3)
- zzuli 1208二叉树(一)
- ZZULI 1209 二叉树(2)
- ZZULI 1209二叉树(二)
- ZZULI 1595 Pills
- ZZULI 1619 (HDU 2647) Reward …
- ZZULI 1498 做梦!
- ZZULI 等差数列 解题报告
- ZZULI 1497 Reading Books
- ZOJ 1539(ZZULI 1606) LOT (递…
- HDU 1051(ZZULI 1609) Wooden St…
- ZZULI 1617 (HDU 1686)Oulipo (…
- ZZULI 1618 (HDU 1082)Matrix Ch…
- ZZULI 1597 Maze(果断DFS)
- ZZULI 1615 easy or puzzle ?(字…
- (HDU) 3791 二叉搜索树
- ZZULI 1599(POJ 1975)Median Wei…
- POJ 1002 487-3279
- POJ 2247 Humble Numbers
- POJ 1753 Flip Game
- POj 3292 Semi-prime H-numbers
- POJ 1182 食物链
- ZZULI 1208 二叉树(1)
- ZZULI 1209 二叉树(2)
- python 加载c/c++动态库流程小记
- ZZULI 1210 二叉树(3)
- POj 2255
- POj 1013 Counterfeit Dollar
- POj 1017 Packets
- Linux系统初始化——引导过程
- POJ 1019 Number Sequence