还原二叉树

最新推荐文章于 2021-03-13 14:16:55 发布

今天写算法了吗

最新推荐文章于 2021-03-13 14:16:55 发布

阅读量295

点赞数 2

分类专栏：树

本文链接：https://blog.csdn.net/m0_46314516/article/details/109630230

版权

这篇博客探讨了如何根据先序、中序或后序序列以及结点数来重建二叉树。作者分享了遇到的数据类型错误问题，强调在处理不同输入时选择正确的数据类型。并提供了具体的数据例子作为示例。

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

这真的算令我比较崩溃的点了：一直段错误过不去，我是犯了数据类型的错误，他给你123456 就用int型数组给ABCDEF就用char型

1./给出先序序列，中序序列，结点数还原二叉树
数据例子

9
ABDFGHIEC
FDHGIBEAC

//给出先序序列，中序序列，结点数还原二叉树 
#include<bits/stdc++.h>
using namespace std;
typedef struct tree *BT;
struct tree
{
   
	char data;
	BT left;
	BT right;
};
char v1[10000],v2[10000];
BT creat(int root,int beg,int len)
{
   
	if (len<=0) return NULL;
	int i;
	BT T;
	T=(BT)malloc(sizeof(struct tree));
	T->data=v1

最低0.47元/天解锁文章

今天写算法了吗

关注

2
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
还原二叉树

1./给出先序序列，中序序列，结点数还原二叉树 //给出先序序列，中序序列，结点数还原二叉树 #include<bits/stdc++.h>using namespace std;typedef struct tree *BT;struct tree{ char data; BT left; BT right;};char v1[10000],v2[10000];BT creat(int root,int beg,int len){ if (len<=0) re
复制链接

扫一扫

专栏目录