输入先序和中序，输出后序遍历结果

Turing·

于 2019-12-25 14:19:11 发布

阅读量811

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_41835813/article/details/103698400

数据结构算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种基于先序和中序遍历来输出后序遍历结果的二叉树遍历算法。通过递归方式，算法首先找到根节点在中序遍历中的位置，然后递归地遍历左子树和右子树，最后输出根节点值。这种算法适用于计算机科学和数据结构课程的教学和实践。

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

#include"iostream" 
#include"math.h" 
#include<bits/stdc++.h>
using namespace std;


//输入先序和中序，输出后序遍历结果 
char s1[100]={'a','b','d','e','c'};
char s2[100]={'d','b','e','a','c'};
int posi(char ch){
	for(int i = 0;i<strlen(s2);i++){
		if(ch==s2[i]){
			return i;
		}
	}
}

int tryit(int l1,int r1,int l2,int r2){
	//左子树 s1	
	int m = posi(s1[l1]);
	
	if(l2<m){
		tryit(l1+1,l1-(l2-m),l2,m-1);
	}
	//右子树 
	if(r2>m){
		tryit(l1-(l2-m)+1,r1,m+1,r2);
	}
	cout<<s1[l1]<<" ";	
}
 
int main(){

	tryit(0,strlen(s1)-1,0,strlen(s2)-1);
}

d e b c a