已知二叉树的中序遍历和后序遍历,求先序遍历
2015-03-21 22:16
281 查看
可以跟之前这篇形成对比
http://blog.csdn.net/hhooong/article/details/43195395
代码如下:
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; }贴个执行截图:看最下面的a.exe后输出的字符串
相关文章推荐
- 二叉树系列(1)已知二叉树的中序遍历和前序遍历,如何求后序遍历
- 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历
- 二叉树系列:已知二叉树的中序遍历和前序遍历,求后序遍历
- 已知二叉树的前序遍历、中序遍历,求后序遍历
- 已知二叉树的前序遍历中序遍历,求后序遍历
- Tree UVA - 548 已知中序遍历和后序遍历,求这颗二叉树。
- 已知二叉树的中序遍历和后序遍历,如何求前序遍历
- 已知一颗二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是,CDFEGHAB,则后序遍历的结果为
- 二叉树系列(1)已知二叉树的中序遍历和前序遍历,如何求后序遍历
- 已知二叉树的前序遍历、中序遍历或者中序遍历、后序遍历求二叉树结构的算法
- 已知二叉树先序遍历中序遍历求后序遍历
- 已知二叉树的中序遍历和前序遍历,如何求后序遍历
- 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历
- 已知二叉树先序遍历,中序遍历创建二叉树并输出后序遍历
- 已知二叉树的前序遍历,中序遍历,求后序遍历的问题。
- 已知二叉树的中序遍历和前序遍历,如何求后序遍历
- 已知二叉树前序,中序遍历,求后序遍历,java实现
- 已知二叉树的中序遍历,后序遍历画出二叉树
- 已知二叉树的中序遍历和前序遍历,如何求后序遍历 .
- 已知二叉树的中序遍历和后序遍历,如何求前序遍历