首页 > 试题广场 >

树的不同形态

[编程题]树的不同形态
  • 热度指数:3016 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定二叉树T(树深度不超过H<=10,深度从1开始,节点个数N<1024,节点编号1~N)的层序和中序遍历,输出T从左向右叶子节点以及树先序和后序遍历序列

输入描述:
输入两行,分别代表层序和中序遍历结果,节点编号按单个空格分开


输出描述:
依次输出  从左向右叶子节点 ,先序, 后序 遍历 。 节点编号按空格分开
示例1

输入

3 5 4 2 6 7 1
2 5 3 6 4 7 1

输出

2 6 1
3 5 2 4 6 7 1
2 5 6 1 7 4 3
头像 白伟仝
发表于 2020-05-12 18:19:17
子树层序遍历的序列结果,与父树层序遍历结果中的相对位置相同: import java.util.*; class Tree{ int val; Tree left, right; Tree(int a){val = a;} } public class Main{ p 展开全文
头像 bandiaoz
发表于 2024-12-26 16:48:13
解题思路 这是一道二叉树重建和遍历的综合题目,主要思路如下: 问题分析: 给定二叉树的层序遍历和中序遍历 需要重建二叉树 输出叶子节点、先序遍历和后序遍历 树的深度不超过10,节点数小于1024 解决方案: 根据层序和中序遍历重建二叉树 使用递归方法构建树结构 分别实现三种遍历方法 特 展开全文