已知二叉树的中序遍历和后序遍历，求先序遍历

最新推荐文章于 2022-11-29 18:26:49 发布

原创最新推荐文章于 2022-11-29 18:26:49 发布 · 968 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #遍历 #后序遍历 #求后序遍历

数据结构 - 反复学习专栏收录该内容

10 篇文章

订阅专栏

本文深入探讨了一种将后序遍历序列转换为二叉树的算法，详细介绍了其核心原理与步骤，并通过实际代码实例展示了如何在编程中应用此方法。通过对比现有解决方案，本文旨在提供一种更高效、简洁的实现方式，同时强调了代码优化与性能考量的重要性。

可以跟之前这篇形成对比

http://blog.youkuaiyun.com/hhooong/article/details/43195395

代码如下：

#include<iostream>
#include<string>
using namespace std ;
struct BinTreeNode {
	char data ;
	BinTreeNode *left ;
	BinTreeNode *right ;
};
void BinTreeSuccess(char* post,char* in ,int length){
	if(length == 0){
		return ;
	}
	char value_node = post[length-1] ;
	int rootNum = 0 ;
	for(;rootNum <length;rootNum++){
		if(in[rootNum] == value_node)
			break ;
	}
	cout <<value_node ;
	//cout <<rootNum ;// locate in the array;
	BinTreeSuccess(post,in,rootNum);//left_tree;
	BinTreeSuccess(post+rootNum,in+rootNum+1,length-rootNum-1);//right_tree;
}
int main (){
	char* post = "DGEBHIFCA";
	char* in ="DBGEACHFI";
	int length = 9;
	BinTreeSuccess(post,in,length);
	return 0;
}

贴个执行截图：看最下面的a.exe后输出的字符串