数据结构实验之二叉树四:(先序中序)还原二叉树
来源:互联网 发布:响应式与js的区别 编辑:程序博客网 时间:2024/06/06 00:21
数据结构实验之二叉树四:(先序中序)还原二叉树
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。
Input
输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区分大小写)的字符串。
Output
输出一个整数,即该二叉树的高度。
Example Input
9 ABDFGHIECFDHGIBEAC
Example Output
5
Hint
Author
xam
阅读全文
0 0
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- SDUT3343数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- SDUT3343数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之二叉树四:还原二叉树
- C程序设计语言,练习1-13,编写一个程序,打印输入单词的直方图(垂直方向)
- [记录我上课找的bug]有关spring....
- 小程序实现图片预览功能
- 数据结构实验之二叉树三:统计叶子数
- 119. Pascal’s Triangle II
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 兄弟连学Python(6)--装饰器的简单认识
- Spring依赖注入static静态变量相关问题
- 数据结构实验之二叉树五:层序遍历
- Zookeeper TTL机制
- Vue(二) 传递对象到子组件中
- axios用法
- 数据结构实验之二叉树六:哈夫曼编码
- redis 多数据库