根据树的两种遍历序列求第三种遍历序列

最新推荐文章于 2022-03-06 16:32:33 发布

hackbuteer1

最新推荐文章于 2022-03-06 16:32:33 发布

阅读量4k

点赞数 3

本文链接：https://blog.csdn.net/hackbuteer1/article/details/7389735

版权

本文不探讨仅凭先序和后序序列还原唯一树的情况，主要聚焦于二叉树遍历的理论知识。

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

只知道先序序列和后序序列是无法求出唯一的树，所以不做讨论。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

struct BinaryTreeNode
{
	char c;
	BinaryTreeNode *lchild, *rchild;
	BinaryTreeNode()
	{
		lchild = NULL, rchild = NULL;
	}
};
struct BinaryTreeNode *root1,*root2;

char preorder[100], inorder[100], postorder[100];

void preSearch(BinaryTreeNode *root)   //先序遍历树
{
	if(root != NULL)
	{
		printf("%c", root->c);
		preSearch(root->lchild);
		preSearch(root->rchild);
	}
	return ;
}

void midSearch(BinaryTreeNode *root)   //中序遍历树
{
	if(root != NULL)
	{
		midSearch(root->lchild);
		printf("%c", root->c);
		midSearch(root->rchild);
	}
	return ;
}

void postSearch(BinaryTreeNode *root)  //后序遍历树
{
	if(root != NULL)
	{
		postSearch(root->lchild);
		postSearch(root->rchild);
		printf("%c&