根据前序/后序遍历和中序遍历序列建树

最新推荐文章于 2021-07-27 23:04:53 发布

weixin_30634661

最新推荐文章于 2021-07-27 23:04:53 发布

阅读量251

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yy-1046741080/p/11510909.html

版权

本文详细介绍了如何利用前序遍历和中序遍历序列，以及后序遍历和中序遍历序列来构建二叉树的方法。通过具体的算法步骤，深入解析了树结构的构建过程。

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

根据前序遍历和中序遍历序列建树：

 1 // 先序序列pre[preL,preR],中序序列in[inL,inR]
 2 node* BuildTree(int preL,int preR,int inL,int inR){
 3     if(preL>preR){
 4         return NULL;
 5     }
 6     node *root=new node;
 7     root->data=pre[preL];
 8     int k;
 9     for(k=inL;in[k]!=pre[preL];k++){
10         ;
11     }
12     root->left=BuildTree(preL+1,preL+k-inL,inL,k-1);
13     root->right=BuildTree(preL+k-inL+1,preR,k+1,inR);
14 
15     return root; // 返回
16 }