题目描述 输人一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 输入 输人共两行,第1行一个字符串,表示树的先序遍历,第2行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。 输出 输出

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
求后序遍历

题目题干

题目描述

输人一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。ZOk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输人共两行,第1行一个字符串,表示树的先序遍历,第2行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。

输出

输出仅一行,表示树的后序遍历序列。

数据范围

如果无特殊声明，则保证数据范围在整形范围以内

输入样例

abdecZOk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
dbeac

输出样例

debca

答案解析

相关题目

题目描述 给定一棵树,输出树的根root,孩子最多的结点 max 以及他的所有孩子。 输入 第1行:n(结点个数<=100),m(边数<=200)。 以下 m行:每行两个结点x和y,表示
题目描述 输人一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 输入 输人共两行,第1行一个字符串,表示树的先序遍历,第2行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。 输出 输出
题目描述 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。 输入 第一行：n（结点个数≤100），m（边数≤200）。 以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤10
题目描述 给定一个完全二叉树的层序遍历(节点个数小于100)，求前序、中序、后序遍历。 输入 第一行一个整数表示结点个数。 第二行n个数依次表示每个结点的下标。 输出 输出三行，分别为前序，中序，后
又到了一年一度的明明生日了，明明想要买 B 样东西，巧的是，这 B 样东西价格都是 A元。 但是，商店老板说最近有促销活动，也就是: 如果你买了第 I 样东西，再买第 J 样，那么就可以只花 KI
题目描述 最小生成树（Minimum Spanning Tree，简称MST）是指在一个加权的、无向的连通图中，由所有顶点构成的一个子图，这个子图是一棵树，并且其所有边的权重之和最小。换句话说，最小生
题目描述 小明现在要从a地出发到达b地，他很懒，希望走最短的路径到达（其实也不叫懒，这叫选取最优路径）。 小明只知道有哪些路和途径点，他会告诉你任意一条路连接的两个点的信息，她希望你帮他选取一条路径
题目描述 给出一个包含有向图和无向图的混合图 G，图上有n个点和 m 条边，现在需要使用邻接矩阵来存储该混合图 G 并按格式输出邻接矩阵。 输入 输入第一行为两个正整数n 和m（1≤n,m≤100）
题目描述 现在有 n 个人，他们之间有两种关系:朋友和敌人。我们知道: 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这
题目描述 给定一个包含n个点（编号为1~n）的无向图，初始时图中没有边。现在要进行m个操作，操作共有三种： “C a b”，在点a和点b之间连一条边，a和b可能相等； “Q1 a b”，询问点a和点

提示声明

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

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4