nyoj重建二叉树(不真的建立)
2024-08-20 23:11:32
- 输入
- 输入有多组数据(少于100组),以文件结尾结束。
每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。- 输出
- 输入有多组数据(少于100组),以文件结尾结束。
- 每组输出数据单独占一行,输出对应得先序序列。
- 样例输入
-
ACBFGED ABCDEFG
CDAB CBAD - 样例输出
- DBACEGF
BCAD - DBACEGF
#include<iostream>
#include<memory.h>
#include<deque>
#include<stdio.h>
#include<map>
using namespace std;
void getlen(char *a,char *b,char *c,int len)
{
if(len<=0) return;
int j=0;
while(b[j]!=a[len-1])
{
j++;
}
getlen(a,b,c+1,j);
getlen(a+j,b+j+1,c+j+1,len-j-1); c[0]=a[len-1]; } int main()
{
char a[27];
char b[27]; while(!cin.eof())
{
char c[27];
cin>>a;
cin>>b; int len=strlen(a);
c[len]='\0'; // cout<<a[len]<<endl; getlen(a,b,c,len); cout<<c<<endl; } return 0; }
最新文章
- 从零开始编写自己的C#框架(11)——创建解决方案
- python 根据对象和方法名,返回提供这个方法的定义的类
- logback详细配置(三)
- 金额input框控制只能小数点后有两位的有效数字
- 区间dp笔记√
- Qt 学习之路 :进程间通信
- Vim的多窗口模式管理
- ExtJs4.0入门错误
- linux odbc连接sql server2014
- Python:使用youtube-dl+ffmpeg+FQ软件下载youtube视频
- Android 属性动画(Property Animation) 完全解析 (下)
- .NET Core中实现AOP编程
- list 转成 tree
- layout 的应用
- haproxy admin_stats端口启动错误解决
- 【第196期】Drupal7 Features模块与 Drupal8 Configuration Management 模块对比
- &#39;&#39;TclError: no display name and no $DISPLAY environment variable&#39;&#39;解决方法
- ArcGIS API for Silverlight/ 开发入门 环境搭建
- Java之流的分类
- sqlserver数据库出错的解决方法
热门文章
- web页面显示折叠树菜单笔记
- smarty模板的基础搭建
- How to fix “Duplicate sources.list entry …” issue
- Bind Enum to ListControl
- secureCRT简单上传、下载文件记录
- Socket和SignalR
- python mongodb MapReduce
- res\menu\main.xml:6: error: No resource identifier found for attribute &#39;showAsAction&#39; in package &#39;com.xxx.xxxx&#39;
- POJ2225+BFS
- PHP strip_tags() 函数