java 蓝桥杯 求先序排列
目录标题
- 题目描述
- 解题思路
- 代码
题目描述
描述
问题描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。
输入
输入描述:
两行,每行一个字符串,分别表示中序和后序排列
输入样例:
ABCD
输出
输出描述:
一个字符串,表示所求先序排列
样例输入
BADC
BDCA
输出样例:
HINT:时间限制:1.0s 内存限制:256.0MB
解题思路
因为长度小于8则中序为ACGDBHZKX,后序为CDGAHXKZB,首先可找到主根B;那么我们找到中序遍历中的B,由这种遍历的性质,可将中序遍历分为ACGD和HZKX两棵子树,那么对应可找到后序遍历CDGA和HXKZ(从头找即可)从而问题就变成求
(1).中序遍历ACGD,后序遍历CDGA的树
(2).中序遍历HZKX,后序遍历HXKZ的树;
代码
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner read = new Scanner(System.in);String mid = read.next();//中序String after = read.next();//后序read.close();before(mid,after);}public static void before(String mid,String after){if(mid.length()>0)//若右树有值{char c = after.charAt(after.length()-1);//最后一个字符System.out.print(c);int n = mid.indexOf(c);//找到主根before(mid.substring(0,n),after.substring(0,n));//依次循环before(mid.substring(n+1),after.substring(n,after.length()-1));}}
}
java 蓝桥杯 求先序排列相关推荐
- 蓝桥杯 ALGO-20 算法训练 求先序排列 Java版
问题描述 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度<=8). 输入格式 两行,每行一个字符串,分别表示中序和后序排列 输出格式 一个字符串,表示所 ...
- 蓝桥杯 ALGO-20 算法训练 求先序排列
问题描述 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度<=8). 输入格式 两行,每行一个字符串,分别表示中序和后序排列 输出格式 一个字符串,表示所 ...
- 蓝桥杯算法训练合集八 1.数的划分2.求先序排列3.平方计算4.三角形高5.单词复数
目录 1.数的划分 2.求先序排列 3.平方计算 4.三角形高 5.单词复数 1.数的划分 问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种 ...
- JAVA 蓝桥杯 算法提高 阮小二买彩票
JAVA 蓝桥杯 算法提高 阮小二买彩票 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电 ...
- java蓝桥杯练习 拉马车
java蓝桥杯练习 拉马车 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小的时候,你玩过纸牌游戏吗? 有一种叫做"拉马车"的游戏,规则很简单,却很吸引小朋友. ...
- java蓝桥杯练习 幸运数
java蓝桥杯练习 幸运数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成. 首先从1开始写出 ...
- java蓝桥杯练习 星际交流
java蓝桥杯练习 星际交流 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 人类终于登上了火星的土地并且见到了神秘的火星人.人类和火星人都无法理解对方的语言,但是我们的科学家发明了 ...
- 标题 日期问题java蓝桥杯,日期类的使用(java)-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
- java蓝桥杯练习 学做菜
java蓝桥杯练习 学做菜 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜, ...
最新文章
- 资源|计算机视觉实战操作(PDF下载)
- Hadoop_27_MapReduce_运营商原始日志增强(自定义OutputFormat)
- 免费阅读软件轻快阅读器怎么用
- cobbler安装和基本配置
- Python中super()和__init__()方法
- 有关文学知识对我大学生活的影响
- python元组_Python元组
- Android 两种方式实现类似水波扩散效果
- js rsa java解密_JS-RSA加密解密
- hp服务器安装系统分区,hp 服务器分区
- Mac 谷歌Chrome设置浏览器跨域
- Win11写字板怎么打开?Win11开启写字板的方法
- mysql uuid分页优化_MySQL性能优化之分页查询优化
- Windows XP 下安装SQL SERVER2005 问题汇总
- 计算机主机配置有哪些,组装电脑配置推荐有哪些
- 分布式发号器——Vesta
- 华为aaa服务器是什么系统,华为aaa认证服务器-portal认证与aaa服务器什么关系
- Hadoop权威指南笔记1——第1章:初始Hadoop
- mininet应用实践
- git提交tag细节
热门文章
- Intel超线程技术 Hyper-Threading Technology (3) - 处理器资源与超线程(复制的资源)
- mysql 子字符串_Mysql 截取字符串取子集的函数应用
- github采集器 开源_GitHub关键字扫描开源工具推荐
- Python中的列表、元组的增、删、改、查
- LeetCode - Easy - Excel Sheet Column Title
- Spring、Spring Boot和TestNG测试指南 - 测试@Configuration
- min—width的使用
- Android签名详解(debug和release)
- MyEclipse安装JS代码提示(Spket插件)
- mongodb常用操作命令(待续)