【树】根据前序序列和中序序列写出二叉树

最新推荐文章于 2022-11-07 17:11:25 发布

baidulele93

最新推荐文章于 2022-11-07 17:11:25 发布

阅读量1.1k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/baidulele93/article/details/17262431

版权

本文介绍了如何根据给定的前序序列'dacebhfgi'和中序序列'dcbehagif'，利用数组来构建二叉树的方法。详细步骤和过程在内容中展开。

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

首先感谢小建建学长的帮助，

用数组实现

前序序列char pre[100]="dacebhfgi";

中序序列char mid[100]="dcbehagif";

/*根据前序序列和中序序列写出二叉树序列*/

#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std;

const int maxn=1000;

char pre[100]="dacebhfgi";
char mid[100]="dcbehagif";
char tree[maxn*4];
/*
    i，j分别是前序序列的头节点和尾节点，