实现由先序、中序序列构造二叉树的算法，实现由后序、中序序列构造二叉树的算法

最新推荐文章于 2022-10-24 20:42:28 发布

Frozensmile

最新推荐文章于 2022-10-24 20:42:28 发布

阅读量3.6k

点赞数

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

本文链接：https://blog.csdn.net/frozensmile/article/details/78530305

版权

本文介绍了如何通过先序和中序序列，以及后序和中序序列，利用递归算法来构造二叉树。详细解析了算法思路，并提供了代码注释及测试样例。

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

一道上机题思想是递归

如果不理解原理可以看这个博客注释里的说明很详细：http://blog.csdn.net/yunzhongguwu005/article/details/9270085

在代码的注释部分有测试样例

先序和中序：

#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<stack>
#include<queue>
#include<cmath>
#include<stack>
#include<list>
#include<map>
#include<set>
#define up(i,x,y) for(i=x;i<=y;i++)
#define down(i,x,y) for(i=x;i>=y;i--)
#define mem(a,x) memset(a,x,sizeof(a))
#define gi(x) scanf("%d",&x)
#define gi2(x,y) scanf("%d%d",&x,&y)
#define gll(x) scanf(&