题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
二叉树的周游

题目题干

描述

实现一般二叉树的创建、以及深度优先(包括前序、中序、后序周游)和宽度优先周游方法1ro100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入
一行由大写字母和#组成的字符串,表示二叉树的先序周游结果,“#”表示为空,根据该字符串建立二叉树
输出
三行字符串,分别表示中序、后序周游、宽度优先周游的结果
样例输入
AB#D##CE###
样例输出
BDAEC
DBECA
ABCDE

答案解析

相关题目

混合牛奶(Mixing Milk) 【题目描述】 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)
二叉树的周游描述 实现一般二叉树的创建、以及深度优先(包括前序、中序、后序周游)和宽度优先周游方法 输入 一行由大写字母和#组成的字符串,表示二叉树的先序周游结果,“#”表示为空,根据该字符串建立二
电话号码 描述 给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如: Emergency 911 Alice 97 625 999 Bob 91 12 54 26
繁忙的厦门 描述 城市 XM 是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市 XM 的道路是这样分布的:城市中有 n 个交叉路口,有些交叉路口之间有道路相连,两
机器翻译 描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。 对于每个英文单词,软件会
艾尔文的探险 描述 在遥远的Teyvat大陆上,有一位聪明但有些古怪的学者,名叫艾尔文。他酷爱研究各种复杂的谜题和数学问题。一天,他听闻了一个神秘的传说,说在遥远的森林深处有一座神秘的神殿,守护着一卷
信息加密 描述 在传输信息的过程中,为了保证信息的安全,我们需要对原信息进行加密处理,形成加密信息,从而使得信息内容不会被监听者窃取。 现在给定一个字符串,对其进行加密处理。 加密的规则如下:
拯救oibh总部 题目描述 oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙。用 * 号表示,而一个四面被围墙围住的区域洪水是进不去的。 oibh 总部内部也有许多重要
字串变换 题目描述 已知有两个字串 A,B 及一组字串变换的规则(至多 6 个规则),形如: A1→B1。 A2→B2。 规则的含义为:在 A 中的子串 A1 可以变换为 B1,A2 可以变换为 B
滚动窗口最大值 题目描述 给你一个整数数组,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。 你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 求出每次窗口滑动时的

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢