已知中序遍历及后序遍历结果求前序遍历
来源:互联网 发布:cctv5有高清直播软件 编辑:程序博客网 时间:2024/06/05 16:03
菜鸡继续打卡~贴代码,日后补充。
与昨天的求后序遍历代码相似,昨天的偷懒了,没有建树过程。
/**dandelion
** 2017-08-10* 已知中序遍历和后序遍历的结果求前序遍历**/#include <iostream>using namespace std;typedef struct BinaryNode{ struct BinaryNode *left,*right; char data;};BinaryNode *changeToDLR(char *mid,char *lat,int length){ if(0==length) return NULL; BinaryNode *node = new BinaryNode; node->data=*(lat+length-1); cout<<node->data; int index= 0; for( ; index<length; index++) if(mid[index]==lat[length-1]) break; node->left = changeToDLR(mid,lat,index); node->right = changeToDLR(mid+index+1,lat+index,length-index-1);}int main(){ char *mid="gdbxajmec"; char *lat="gbxdmjcea"; changeToDLR(mid,lat,9); return 0;}
阅读全文
0 0
- 已知中序遍历及后序遍历结果求前序遍历
- 二叉树遍历问题:已知中序遍历和后序遍历结果,求前序遍历结果
- 已知中序遍历和后序遍历,求前序遍历
- 已知后序遍历和中序遍历求前序遍历
- 【树】已知二叉树前序和中序遍历求后序遍历,及中序和后序遍历求前序遍历
- 已知中序遍历、后序遍历,求先序遍历
- 已知二叉树的先序、中序遍历序列,求其后序遍历结果。(hduoj1710)
- 已知二叉树后序遍历和中序遍历,求前序遍历
- 已知二叉树的中序遍历和后序遍历,如何求前序遍历
- 已知二叉树的中序遍历和后序遍历,如何求前序遍历
- 已知二叉树的后序遍历和中序遍历求前序遍历(二叉树)
- hihocoder #1049 : 后序遍历 (已知先序遍历和中序遍历求后序遍历)
- 二叉树遍历:已知中序和后序,求前序
- 树的遍历 已知后序,中序,求前序
- 已知前序遍历和中序遍历的结果求后序遍历
- 前序遍历,中序遍历和后序遍历 & 已知两种遍历,求第三种遍历
- 已知二叉树的后序/前序遍历和中序遍历,求前序/中序遍历
- 二叉树遍历---已知前序遍历和中序遍历求其后序
- netty学习九:(window7上)python客户端通过thrift调用java服务端
- 数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现
- 建立交叉编译环境
- 远程连接linux 下的mysql
- 1683 USACO 3.1 Score Inflation (完全背包)
- 已知中序遍历及后序遍历结果求前序遍历
- oracle 使用plsqldeveloper创建定时器 定时任务
- 24th 【并查集】畅通工程
- SSH 安装和使用
- google浏览器调试说明
- Oracle HINT的常见用法(收藏)
- JS最新手机号码检验正则表达式
- 回声状态网络(ESN)原理详解(附源码实现)
- Linux 文件系统编程