RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1842--二叉树问题
1842: 二叉树问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
32 MB
Solved: 7
Submit: 10
Statistics
【 Description 】
现给定一棵二叉树的先序遍历序列和中序遍历序列，要求你计算该二叉树的高度。
【 Input 】
输入包含多组测试数据，每组输入首先给出正整数N（<=50），为树中结点总数。下面2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。
【 Output 】
对于每组输入，输出一个整数，即该二叉树的高度。
【 Sample Input 】
9 ABDFGHIEC FDHGIBEAC 7 Abcdefg gfedcbA
【 Sample Output 】
5 7
【 Source/Category 】
综合题
