#1049 : 后序遍历分治算法
来源:互联网 发布:mac练歌软件 编辑:程序博客网 时间:2024/05/03 17:21
//题意:给出该树前序以及中序的结果
//根据当前树的前序和中序为状态//求出后序遍历的结果#include <iostream>#include <stdio.h>#include <string.h>using namespace std;#define MAXN 40char str1[MAXN];char str2[MAXN];char ret[MAXN];int root;int cnt;//因为中序与前序的长度是相同的void dfs(int leftL,int rightL){if (leftL==rightL){ret[cnt++] = str1[root];root++;return;}for (int i=leftL;i<=rightL;++i){if (str2[i]==str1[root]){root++;if (i>leftL)dfs(leftL,i-1);if (i<rightL)dfs(i+1,rightL);ret[cnt++] = str2[i];break;}}}int main(){scanf("%s %s",str1,str2);cnt = 0;root = 0;dfs(0,strlen(str2)-1);for (int i=0;i<cnt;++i) printf("%c",ret[i]);return 0;}
0 0
- #1049 : 后序遍历分治算法
- hihocoder-1049 后序遍历(分治)
- 判断一个序列是否是一棵二叉树的后序遍历序列(分治算法)
- #1049 : 后序遍历
- 1049 后序遍历
- #1049后序遍历
- 后序遍历非递归算法
- 二叉树的后序遍历算法
- 算法笔记--分治(求后序遍历)
- 算法马拉松28 先序遍历与后序遍历
- 二叉树遍历算法之三:后序遍历
- hihocoder 1049 后序遍历
- hihoCoder#1049 : 后序遍历
- hihocoder#1049 : 后序遍历
- hihoCoder 1049 : 后序遍历
- hihoCoder 1049 后序遍历
- hihocoder 1049后序遍历
- [HihoCoder]#1049 : 后序遍历
- iOS开发之UIWebView
- mapreduce-shuffling
- [LeetCode-141] Linked List Cycle(判断链表是否有环)
- photoshop学习笔记
- 网卡驱动的流程分析
- #1049 : 后序遍历分治算法
- c语言作业
- Python package module AND _init_.py
- HDU 1671Phone List (字典树入门)
- Android读书笔记-------View的事件体系 一
- CentOS的ip设置/Ubuntu的ip设置:在Oracle VM VirtualBOX下CentOS 7/Ubuntu 系统设置网络:接入internet(上网)和 局域网 ip
- 多数投票算法
- java.lang.OutOfMemoryError: PermGen space及其解决方法--myeclipse中配置tomcat的jvm
- Android总结打开各种类型的文件方法