根据前序,中序求后续
来源:互联网 发布:微信僵尸粉源码php 编辑:程序博客网 时间:2024/05/16 11:07
#include <stdio.h>#include <string.h>#include <iostream>#include <string>#include <stdlib.h>using namespace std;void postOrder(char *pre, char *in, int len) {if (len <= 0){return ;}int i;for (i = 0; i < len; i++) {if (in[i] == *pre){break;}}postOrder(pre + 1, in, i);postOrder(pre + i + 1, in + i + 1, len - (i + 1));printf("%c", *pre);} int main(){char* pre = new char[111];char* in = new char[111];while (cin >> pre >> in) {postOrder(pre, in, strlen(pre));cout << endl;}}/*GDAFEMHZADEFGHMZ*/
0 0
- 根据前序,中序求后续
- 树-根据前序、中序遍历求后续遍历
- 根据前序遍历和后续遍历建立二叉树
- 【LeetCode】根据前序和中序遍历建树 && 根据中序遍历和后续遍历建树
- 根据后续和中序遍历输出先序遍历
- 前序遍历,中序遍历,后续遍历
- 由前序和中序构造一棵树 后续遍历
- 输入前序遍历、中序遍历输出后续遍历
- 二叉树的前序,中序及后续遍历
- 二叉树的前序、中序、后续遍历
- 前序,中序,后续非递归遍历
- UVA 11234 ( 二叉树 前序 后续遍历方法)
- 根据先序遍历和中序遍历求后续遍历
- UVA536 水,根据先序和中序得到二叉树的后续遍历
- 根据先序遍历和中序遍历结果求后续遍历模板
- 算法--根据二叉树前序和中序遍历序列,求后续遍历序列
- 根据中序遍历和后续遍历,输出树的层次遍历
- 根据先序遍历和后续遍历重构二叉树
- Android OpenGL ES 光照模型
- 基本数结构——二叉搜索树
- 优化MYSQL数据库的方法
- 黑马程序员_ 黑马程序员_基础加强第二天——代理
- Domain Controller
- 根据前序,中序求后续
- Android OpenGL ES材质及光照示例
- 懒加载实例--hibernate
- opencv中阈值函数处理
- 前端开发面试题整理(JS篇)
- C++类中static的引用
- 给html超链接设置事件
- vm.overcommit_memory和vm.overcommit_ratio
- 通过输入的年份和月份输出对应的日历