POJ 2255:重建二叉树

POJ 2255 java 提示:二叉树遍历而已,给出前序和中序,求后序 解题思路 1、前序遍历的第一个字母必是 根 2、在中序遍历的字母串中找出 根字母,那么根字母左右两边的字符串就分别是它的左、右子树 3、利用递归复原二叉树(把子树看作新的二叉树) 4、后序遍历特征:后序遍历字母串 自右至左 依次为: 最外层(总树,设为第0层)右子树的根,内1层右子树的根,内2层右子树的根….内n层右子树的根,内n层左子树的根,内n-1层左子树的根……内1层左子树的根,最外层(总树,第0层)左子树的根。把总树的左子树作为新的总树,继续递归即可。 (注意:总树的叶就是作为“单叶”这棵树本身的右根) 5、输出后序遍历时,只需按4的顺序从左到右排列,再倒置输出即可 立即下载

http://bailian.openjudge.cn/practice/2255/

思路

在前序中找到根节点(每个前序串的第一个字符),然后在中序串中找到根节点的位置。前半部分是左子树,后半部分是右子树,递归输出。

#include <iostream>
#include <cstdio>

using namespace std;

string front, middle;

void print(int fs, int fl, int ms, int ml)      // 当前前序子串开始下标、长度;当前中序子串开始下标、长度
{
    if(ml == 1)     // middle只有一个
    {
        cout<<middle[ms];
        return;
    }
    if(ml == 0)     // 没有这个子树,跳过
        return;
    char root = front[fs];      // 根节点
    int root_index = middle.find(root);     // 在中序中的位置

    print(fs+1, root_index-ms, ms, root_index-ms);
    print(fs+1+root_index-ms, ml-(root_index-ms)-1, root_index+1, ml-1-(root_index-ms));
    cout<<root;
}

int main()
{
    //freopen("in.txt", "r", stdin);

    while(cin>>front>>middle)
    {
        print(0, front.length(), 0,  middle.length());
        cout<<endl;
    }
    return 0;
}
orangepi 5 plus ubuntu24.04上安装redroid OrangePi 5 Plus运行reDroid云手机方案总结 在RK3588+Ubuntu 24.04上部署reDroid(Android容器化方案)的关键步骤: 内核要求:确保启用binderfs(无需ashmem,新版reDroid使用memfd替代); 安装流程: 安装Docker并配置代理加速镜像拉取; 拉取reDroid镜像(推荐Android 12/13 ARM64版本); 通过挂载binderfs启动容器,指定分辨率与DPI参数; 多实例管理: 脚本化创建多个容器(如8个实例),分配独立端口 阅读详情

相关推荐

【无标题】EXCEL实现刷题

运用Excel开发的刷题工具,具有普遍实用性,可将WORD的试题自动导入并实现刷题。

weixin_44081794的博客 2976

POJ 刷题系列:2255. Tree Recovery

POJ 刷题系列:2255. Tree Recovery传送门:POJ 2255. Tree Recovery题意: 给出先序和中序,求后序。 思路: 依旧很水,给定先序易知根结点,从中序中找到根结点就能确定左孩子们和右孩子们,递归建树。最后后序遍历一遍即可。代码如下:import java.io.BufferedReader; import java.io.File; import java

Demon-初来驾到 504

【机器视觉】Halcon 最新版本安装教程(HALCON 24.11.1.1 Progress-Steady)

注:如果使用评估版本,下载前先了解最新评估授权密钥所支持的版本。。近几年不同版本安装过程类似,均可参考本教程。

OpenSeek的博客 3万+

POJ总结(2255)

POJ总结(2255)知识点复习:这个题目主要是树的遍历问题。即给出树的先序和中序遍历,输出树的后序遍历。这是一道很基础的题目,但是很久没有涉及到过了,总结一波。1.先序、中序、后序遍历:这三个很容易理解,命名分别是根据什么时候读取根节点来判断的。先序即为根节点、左子树、右子树;中序即为左子树、根节点、右子树;后序即为左子树、右子树、根节点。2.左子树和右子树依然按照1中所述的规则进行遍历。

leeham的博客 339

2、TCGA数据处理(差异分析前处理)

注意:1、是R语言中用于读取文本文件并创建数据框的函数。它可以从文本文件中读取数据并将其存储为数据框的形式,每一列代表一个变量,每一行代表一个观察值。2、括号要成对,不能少了;3、file = 'TCGA-LIHC.htseq_counts.tsv'引号可以是单或双引号,建议单;4、逗号主要中英文,都是用英文模式才没错;5、.tsv文件类型必须要有,不能删除,否则读不进来;6、上面代码将TCGA-LIHC.htseq_counts.tsv文件读入并赋值给count1。

PLW_12的博客 2670

SoC芯片时钟树优化实战:如何用分段CTS解决DDRPHY与Memory Controller的时序难题

本文深入探讨了SoC芯片时钟树优化中的分段CTS技术,重点解决DDRPHY与Memory Controller之间的时序难题。通过分析多域时钟架构的复杂性,提出三级分段CTS策略,并结合28nm移动SoC实战案例,展示如何通过Guide Buffer插入和本地段重构实现72%的跨域偏差改善。文章还涵盖5nm以下工艺的线阻变异、热梯度效应等特殊考量,为数字IC设计提供时钟树综合的高阶解决方案。

kkk56的博客 910

POJ 2255 经典的重建二叉树

根据前序遍历和中序遍历构造后序遍历。 根据树的递归性。其实每次我们找根就OK了,剩下的递归来做。 根据前序找到根,根据中序找到左子树和右子树。然后递归的进行。 #include #include #include #include #include #include #include #include #include #include #include #includ

用心一也 787

从零搭建Synopsys EDA环境:Ubuntu系统下的完整安装与避坑指南

本文详细介绍了在Ubuntu系统下从零搭建Synopsys EDA环境的完整流程,包括系统配置、安装文件准备、核心工具安装、License配置及常见问题排查。特别针对数字IC设计场景,提供了VCS、Verdi、Design Compiler等EDA Tools的安装避坑指南和性能优化建议,帮助开发者高效搭建稳定的开发环境。

weixin_33738982的博客 494

poj 2255 二叉树遍历(前中求后)

这个题是简单的二叉树的遍历。已知前序和中序求出后序 题目地址http://poj.org/problem?id=2255一、主要思路是用递归的思想将二叉树分为左子树和右子树,然后将左右子树有规律的递归,当递归到边界是直接输出就是后序遍历了二、每次在中序遍历中找到前序遍历的位置,两边就是左子树和右子树。 #include <stdio.h> char pre[27],in[27];

Snow丶的博客 607

【Cadence软件技巧集萃】从Capture到Allergo——分布演示从原理符号导出到网络表

Cadence软件功能多样、性能强大,但是使用起来颇费步骤,尤其是从原理图到网络表的导入步骤,没有经过上手实践还真不一定一次就能搞定哩。本文笔者用将分步演示:1、在Capture软件上绘制原理图;2、将原理图导出网络表;3、在Allergo软件上更新网络表;希望给予使用Cadence的读者有效的帮助1、本文简述了建立Capture项目的步骤,演示了调用元件符号库的方法,并绘制了电气原理图;2、针对加载元件封装库可能遇到的问题,做了排查步骤建议;

qq_33175704的博客 2538

Kile5报错—> ARM-Compiler ‘Default Compiler Version 5‘ which is not available安装使用Compiler Version 5 的办法

Kile5报错—> ARM-Compiler ‘Default Compiler Version 5‘ which is not available安装使用Compiler Version 5 的办法

weixin_72050316的博客 1191

POJ 2255 Tree Revovery 二叉树遍历序列推导

二叉树本就是一种递归数据结构,题是要根据给出的二叉树的先序遍历序列和中序遍历序列推出后序遍历序列。PS:构建二叉树的过程本就是遍历的过程。两种递归代码。传送门:POJ-2255-Tree Revovery#include <stdio.h> #include <string.h> char F[100],M[100]; // f:先序序列index // b:中序序列begin // e:中序序列e

知 识 不 是 装 饰。 521

使用C#和ASP.NET创建登录页面

在Visual Studio中,右键单击项目,选择"添加",然后选择"新建项"。在对话框中选择"Web",然后选择"Web 窗体"。在Visual Studio中,右键单击项目,选择"添加",然后选择"新建项"。在Visual Studio中,选择"新建项目",然后选择"ASP.NET Web应用程序"。在上面的代码中,我们创建了一个简单的用户界面,包含一个用户名输入框、一个密码输入框和一个登录按钮。在上面的代码中,我们创建了一个简单的用户界面,包含一个用户名输入框、一个密码输入框和一个登录按钮。

TzData的博客 763

【算法练习】数据结构二叉树 百练poj2255:重建二叉树

http://bailian.openjudge.cn/practice/2255 2255:重建二叉树 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。 输入 输入可能有多组,以EOF结束。 每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。 输出 对于...

一蓑烟雨任平生 406

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

poj2255(二叉树重建)

http://poj.org/problem?id=2255 #include #include #include #include #include #include #include #include #include #include #include #define INF 1<<30 using namespace std; void bulid(i

u014236804的专栏 2089

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

POJ 2255 根据二叉树的前序和中序序列来重建二叉树

根据二叉树的前序和中序序列来重建二叉树,输出其后序序列这是面试笔试中经常遇到的问题关键要理解再先序和后序序列中找左右子树的先序和后序序列的方法,利用递归实现#include #include using namespace std; struct TreeNode{ char val; TreeNode *left,*right; }; TreeNode * bulidTree(string pre,string in){ TreeNode * root =NULL; if (

Coding for Dreams 2847

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

重建二叉树 POJ 2255

数据结构中的经典问题之一就是根据二叉树的某种遍历序列重建二叉树,比如给出前序和中序序列,但是要求输出后序遍历的结果。 这里仅仅帖一份根据前序和中序遍历重建二叉树的代码吧(要输出后序遍历的结果,只要添加一个后序遍历函数即可),正好是POJ 2255的答案。 #include <iostream>#include <map>#include <utility&gt...

weixin_33912246的博客 181

POJ2255

原则上来说,这道题根本就不算是自己做的

Leafy_xy 574

POJ 2255 二叉树的重建

很不错的一道题目,t

he012的专栏 535

POJ2255-Tree Recovery

全解题报告索引目录 -> 【北大ACM – POJ试题分类】 转载请注明出处:http://exp-blog.com ------------------------------------------------------------------------- 提示:二叉树遍历而已。。。给出前序和中序,求后序 /* Author: Exp...

ζёСяêτ - 小優YoU 6351

重建二叉树POJ2255

重建二叉树 给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。 输入输入可能有多组,以EOF结束。每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入,用一行来输出它后序遍历结果。样例输入 DBACEGF ABCDEFG BCAD CBAD 样例输出 ACBFGED CDAB题意:题目很简单,给出一棵...

239

POJ2255,Tree Recovery,二叉树重建

Tree Recovery Description Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.  This is

/ 533

POJ2255(Tree Recovery)二叉树的重建

题目来源: http://poj.org/problem?id=2255 题目: Description Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters i...

weixin_44606952的博客 248

二叉树重建——POJ2255 Tree Recovery之篇2

继POJ2255之后纠结了很久。。,看了某本书后对于二叉树有了新的更深一点的认识。。。。 对于二叉树T,可以递归定义它的前序遍历、中序遍历和后序遍历如下: PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树); InOrder(T)=InOrder(T的左子树)+T的根节点+InOrder(T的右子树); PostOrder(T)=Post

353

二叉树的遍历及重建

二叉树的遍历及重建二叉树的遍历我们知道二叉树是一种常用的数据结构,包括内部节点和叶节点,每个节点有0-2个子女。对于一棵二叉树来说,我们一般从根节点开始遍历每个节点。二叉树的遍历一般有三种方法:前序遍历、中序遍历和后序遍历。 D / \

Foresee的博客 806

POJ 2255 Tree Recoveryw(二叉树)

题目原网址:http://poj.org/problem?id=2255 题目中文翻译: Description 小瓦伦丁非常喜欢玩二叉树。 她最喜欢的游戏是用大写字母构造的随机二叉树。 这是她的一个创作的例子: D ...

anshuo0835的博客 481
上一篇: POJ 2251:Dungeon Master
下一篇: KMP 算法的应用
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值