题目描述 给定一个完全二叉树的层序遍历(节点个数小于100)，求前序、中序、后序遍历。 输入 第一行一个整数表示结点个数。 第二行n个数依次表示每个结点的下标。 输出 输出三行，分别为前序，中序，后

目录

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

题目信息

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

题目题干

题目描述

给定一个完全二叉树的层序遍历(节点个数小于100)，求前序、中序、后序遍历。BmX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行一个整数表示结点个数。 第二行n个数依次表示每个结点的下标。

输出

输出三行，分别为前序，中序，后序遍历。

数据范围

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

输入样例

7BmX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 2 6 1 3 5 7

输出样例

4 2 1 3 6 5 7BmX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3 4 5 6 7BmX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3 2 5 7 6 4

答案解析

相关题目

题目描述 给定一棵树，输出树的根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和点
题目描述 给定一个二维网格，其中由 '1'（陆地）和 '0'（水）组成，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由 水平方向和竖直方向（
题目描述 一共有 n 个数，编号是1~n，最开始每个数各自在一个集合中。现在要进行 m 个操作，操作共有两种: 1. M a b，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，

提示声明

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

猜你喜欢

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