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

标签：二叉树   遍历   后序遍历   求后序遍历   

可以跟之前这篇形成对比

http://blog.csdn.net/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;
}

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

标签：二叉树   遍历   后序遍历   求后序遍历   

原文地址：http://blog.csdn.net/hhooong/article/details/44523331