可以跟之前这篇形成对比
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后输出的字符串
本文深入探讨了一种将后序遍历序列转换为二叉树的算法,详细介绍了其核心原理与步骤,并通过实际代码实例展示了如何在编程中应用此方法。通过对比现有解决方案,本文旨在提供一种更高效、简洁的实现方式,同时强调了代码优化与性能考量的重要性。
2413

被折叠的 条评论
为什么被折叠?



