根据前序和中序遍历序列重构二叉树 代码完整版

通过给定的前序遍历序列'abdcef'和中序遍历序列'dbaecf',本文详细介绍了如何重构二叉树,并输出重构后的二叉树的后序遍历序列'bdcefa'。
摘要由CSDN通过智能技术生成

题目 根据前序和中序遍历序列重构二叉树

假如 输入前序遍历结果 abdcef

              中系遍历结果 dbaecf

重建二叉树并输出后续遍历的序列 bdcefa

 

 

#include <iostream>
using namespace std;

struct Node{
	Node* pLeft;
	Node* pRight;
	char chValue;
};

 Node* build(char*pPreOrder, int preLeft,int preRight,char* pInOrder, int inLeft,int inRight)
{

	Node *pRoot = new Node;
	pRoot->chValue  = pPreOrder[preLeft];

	int i;
	for(i=inLeft;i<=inRight;i++)
		if(pInOrder[i]==pPreOrder[preLeft])
			break;

	int leftCount = i-inLeft;
	int rightCount = inRight - i;

	if(leftCount==0) pRoot->pLeft=NULL;
	else pRoot->pLeft=build(pPreOrder, preLeft+1,preLeft+leftCount,pInOrder, inLeft,i-1);


	if(rightCount==0) pRoot->pRight=NULL;
	else pRoot->pRight=build(pPreOrder, preLeft+leftCount+1,preRight,pInOrder,i+1,inRight);

	return pRoot
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值