已知二叉树的中序和后序遍历排列，求前序遍历

saplingyang

于 2018-03-20 21:45:45 发布

阅读量3k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：我的算法小笔记数据结构

本文链接：https://blog.youkuaiyun.com/saplingyang/article/details/79632486

我的算法小笔记同时被 2 个专栏收录

14 篇文章

订阅专栏

数据结构

4 篇文章

订阅专栏

本文介绍了一种使用递归方法实现二叉树前序遍历的C++程序。通过输入中序和后序遍历序列，程序能够输出对应的前序遍历结果。这种方法在数据结构与算法的学习和实践中非常有用。

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

#include<iostream>
#include<string>
using namespace std;
void  Preorder(string inorder,string postorder)
{
	if(inorder.size()>0)
	{
		char ch=postorder[postorder.size()-1];
		cout<<ch;
		int k=inorder.find(ch);
		Preorder(inorder.substr(0,k),postorder.substr(0,k));
		Preorder(inorder.substr(k+1),postorder.substr(k,inorder.size()-k-1));
	}
}
int main()
{
	string inorder,postorder;
	cin>>inorder;
	cin>>postorder;
	Preorder(inorder,postorder);
	cout<<endl;
	return 0;
}