输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。-创新互联

思路:根据前序遍历依次访问对应的中序遍历的节点,分为左子树和右子树创建。

创新互联建站专注于龙华企业网站建设,自适应网站建设,商城网站建设。龙华网站建设公司,为龙华等地区提供建站服务。全流程按需求定制网站,专业设计,全程项目跟踪,创新互联建站专业和态度为您提供的服务
#include
#include

using namespace std;
struct BinaryTreeNode
{
BinaryTreeNode(int _value)
:m_nValue(_value)
,m_pLeft(NULL)
,m_pRight(NULL)
{}
int m_nValue;
struct BinaryTreeNode* m_pLeft;
struct BinaryTreeNode* m_pRight;
};
BinaryTreeNode* Buildtree(int* pre,int* mid,int n)
{
if(n==0)
{
return NULL;
}
int num=pre[0];
BinaryTreeNode* head=new BinaryTreeNode(num);

int i=0;
while(i0) //构建左子树
{
head->m_pLeft=Buildtree(&pre[1],&mid[0],left_len);
}
if(right_len>0) //构建右子树
{
head->m_pRight=Buildtree(&pre[left_len+1],&mid[left_len+1],right_len);
}
return head;
}
void PreOrder(BinaryTreeNode* head)
{
if(head==NULL)
{
return;
}
cout<m_nValue<<"->";
PreOrder(head->m_pLeft);
PreOrder(head->m_pRight);
}
void MidOrder(BinaryTreeNode* head)
{
if(head==NULL)
{
return;
}
MidOrder(head->m_pLeft);
cout<m_nValue<<"->";
MidOrder(head->m_pRight);
}
int main()
{
int pre[]={1,2,4,7,3,5,6,8};
int mid[]={4,7,2,1,5,3,8,6};
BinaryTreeNode* head=Buildtree(pre,mid,8);
PreOrder(head);
cout<

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


分享题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。-创新互联
URL链接:http://myzitong.com/article/dhsgep.html