ZZULI 1209 二叉树(2)
来源:互联网 发布:微博域名怎么改 编辑:程序博客网 时间:2024/04/29 19:26
二叉树(2)
Time Limit:1000MS
Total Submit:69 Accepted:29
Description
1、按扩展的先序序列(即包括空结点,1表示空结点)输入二叉树的各结点,建立二叉树,
输出包括两行,第一行为该二叉树的高度,第二行按自左至右的顺序输出所有叶子结点,各字符后有一空格
Input
输入有多组实例,每组实例占一行
Output
每组结果占两行,第一行为该二叉树的高度,第二行按自左至右的顺序输出所有叶子结点,各字符后有一空格
SampleInput
ABD111CE11F11
SampleOutput
3D E F
Source
李老师
这个题目和1208非常相像,只是略有不同而已,判断高度的就不用再说了,定义一个全局变量,有更深的则记下,最后就是节点的深度了,
而输出叶子的则比较麻烦,一直没能想出来一个可以和求节点深度一起求解的方法,所以只能,另外又开了一个函数,有点儿浪费时间,唉,浪费时间就是浪费生命啊!
代码:
#include<stdio.h>
#include<stdlib.h>
char str[1001];
int flag[1001];
int top,max;
typedef struct tree{
}node,*Lnode;
int m=sizeof(node);
Lnode newnode()
{
}
void build(Lnode p)
{
}
void look(Lnode p,int i)
{
}
int main()
{
}
- ZZULI 1209 二叉树(2)
- ZZULI 1210 二叉树(3)
- ZZULI 1209二叉树(二)
- ZZULI 1208 二叉树(1)
- zzuli 1208二叉树(一)
- 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 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
- POJ 3185 The Water Bowls