根据先序，中序，求后序遍历#include<cstdio> #include<cstring> #include<iostream> using namespace std; struct Node...

最新推荐文章于 2022-11-19 19:58:04 发布

转载最新推荐文章于 2022-11-19 19:58:04 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/-xss/p/6011928.html

文章标签：

#数据结构与算法

本文介绍了一种根据先序序列和中序序列构造二叉树的方法，并实现了树的后序遍历输出。通过输入两个字符串序列，程序能够创建对应的二叉树结构并输出后序遍历结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

struct Node
{
char data;
Node *lchild,*rchild;
};

Node* createtree(string pre,string in)
{
Node *root=NULL;
if(pre.length()>0)
{
root=new Node;
root->data=pre[0];
int index=in.find(root->data);
root->lchild=createtree(pre.substr(1,index),in.substr(0,index));
root->rchild=createtree(pre.substr(index+1),in.substr(index+1));
}
return root;
}

void posorder(Node *root)
{
if(root!=NULL)
{
posorder(root->lchild);
posorder(root->rchild);
cout<<root->data;
}
}

int main()
{
string pre_str,in_str;
Node *root;
printf("请输入二叉树的先序序列换行后输入中序序列\n");
while(cin>>pre_str>>in_str)
{
root=createtree(pre_str,in_str);
posorder(root);
cout<<endl;
}
return 0;
}

转载于:https://www.cnblogs.com/-xss/p/6011928.html