数据结构实验之二叉树四：还原二叉树

最新推荐文章于 2022-04-16 00:06:22 发布

leoxry

最新推荐文章于 2022-04-16 00:06:22 发布

阅读量555

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构-二叉树文章标签：数据结构二叉树

本文链接：https://blog.youkuaiyun.com/BlessingXRY/article/details/54914743

根据给定的先序和中序遍历序列，本篇博客介绍了如何计算二叉树的高度。通过实例展示了解题过程，并提供了已接受的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构实验之二叉树四：还原二叉树
Time Limit: 1000MS Memory Limit: 65536KB

Problem Description
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。

Input
输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。

Output
输出一个整数，即该二叉树的高度。

Example Input
9
ABDFGHIEC
FDHGIBEAC

Example Output
5

Hint

Author
xam

以下为accepted代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct node
{
    char date;
    struct

200万优质内容无限畅学