王道数据结构第五章二叉树的遍历第6题

最新推荐文章于 2024-08-14 11:57:07 发布

月下独酌

最新推荐文章于 2024-08-14 11:57:07 发布

阅读量37

点赞数

分类专栏： 2024王道数据结构课后代码题c语言实现文章标签：算法数据结构 c语言二叉树

本文链接：https://blog.csdn.net/weixin_45702807/article/details/134189707

版权

98 篇文章 4 订阅 ¥9.90 ¥99.00

订阅专栏

该博客介绍了如何根据先序遍历和中序遍历的数组重建一棵二叉树。博主首先阐述了题目的来源和解题思路，接着提供了二叉树的宏定义和结构体，然后详细展示了实现重建二叉树的函数，并附有测试代码和测试结果。

摘要由CSDN通过智能技术生成

设一棵二叉树各结点的值互不相同，其先序遍历和中序遍历分别存于两个一维数组A[1...n]和B[1...n]中，试编写算法建立该二叉树的二叉链表。

来源：王道p143.6

和手算类似题目一样的思想，在中序中找到先序的第一个结点，即为根节点。然后在先序和中序序列中划分出左右子树的先序中序序列，递归调用。

#define TElemType char

typedef struct TreeNode{ 
    TElemType val;         
    struct TreeNode*left;
    struct TreeNode*right;
}*Tree,TreeNode;

[注] 上述宏定义和结构体定义是答题时要写的答案，并不是代码实现时的定义，代码实现稍有不同，感兴趣可去“help.h”中查看。

TreeNode* WD_143_6_re(char *pre,char *vin,int preL,int preR,int vinL,int vinR){	
    if(preL>preR||vinL>vinR) return NULL;				//子区间的范

了解本专栏

关注

专栏目录