首页 > 试题广场 >

树的不同形态

[编程题]树的不同形态

给定二叉树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 解决方案：根据层序和中序遍历重建二叉树使用递归方法构建树结构分别实现三种遍历方法特展开全文

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师树测试工程师 PHP工程师小红书递归 2019 Java工程师

上传者：小小

难度：

30条回答 98收藏 8773浏览

查看代码

树的不同形态

扫一扫，把题目装进口袋