一道关于二叉树遍历的题目

最新推荐文章于 2025-01-18 17:58:10 发布
最新推荐文章于 2025-01-18 17:58:10 发布
阅读量908 收藏 2
点赞数
CC 4.0 BY-SA版权
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/ryanlamp/p/8718337.html

以下序列中不可能是一颗二叉查找树的后序遍历结构的是：（B）

A: 1,2,3,4,5

B: 3,5,1,4,2

C: 1,2,5,4,3

D: 5,4,3,2,1

二叉查找树：左子树比根小，右子树比根大
后序遍历的遍历顺序：左右根
中序遍历的遍历顺序：左根右
前序遍历的遍历顺序：根左右
A中根是5：1234都在根的左边
B中根是2：1在2的左边，354在2的右边，因此1必须在354前面

 

转载于:https://www.cnblogs.com/ryanlamp/p/8718337.html

华为OD机试真题——二叉树的广度优先遍历（2025B卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
专注分享技术、实用优质教程、资源
05-27 1190
华为OD机试真题——二叉树的广度优先遍历（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
华为OD机试详细讲解：二叉树遍历题解析与四种语言实现（C++、Java、JavaScript、Python）
m0_57781768的博客
10-12 231
本题要求根据给定的二叉树结构描述字符串，输出该二叉树的中序遍历结果。中序遍历的顺序是先遍历左子树，然后访问根节点，最后遍历右子树。左子树：先访问左子树的所有节点；根节点：访问当前根节点；右子树：最后访问右子树的所有节点。对于二叉树，结果为dbea fc。本文详细讲解了华为OD机试中的一道典型题目——二叉树中序遍历。我们通过解析输入的树形结构字符串，利用栈结构实现了中序遍历的算法，并给出了C++、Java、Python、JavaScript四种主流编程语言的代码实现。
二叉树大总结1_二叉树的各种题(遍历、查找)
12-09
二叉树大总结1_二叉树的各种题(遍历、查找等)，是网上一个不错的学习例子。
题目1184：二叉树遍历
落日小屋
03-07 8428
题目1184：二叉树遍历 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：1562 解决：621 题目描述： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，
题目1084: 二叉树遍历
落日小屋
03-16 7775
题目描述 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。
二叉树遍历相关题目
drboom111的博客
07-31 5579
二叉树遍历相关题目
二叉树练习题（一） 二叉树的遍历
热门推荐
weixin_41611045的博客
10-19 1万+
例题1：对于上述二叉树，请实现层次遍历、先序遍历、中序遍历和后序遍历 ''' 二叉树的遍历 将以下二叉树分别用先序遍历、中序遍历、后序遍历和层次遍历进行遍历 0 1 2 3 4 5 6 7 8 9 先序遍历：中左右 中序遍历：左中右 后序遍历：左右中 ''' class TreeNode: def __init__(self, x): ...
leetcode二叉树遍历与递归题目汇总
书生的日常
03-11 1136
目录 1.前序遍历 2.中序遍历 3.后序遍历 4.总结规律 5.层次遍历 二叉树的遍历是二叉树的基本操作。 对于一颗二叉树，其主要的遍历形式有四种：前序遍历、中序遍历、后序遍历、层次遍历。 以一颗形状如下的二叉树为例 1.前序遍历 前序遍历执行的是中左右的遍历原则，即先遍历中间的根节点，然后左节点，最后右节点。这样获得的遍历顺序为：1245367 前序遍历的代码利用了递...
二叉树的【层序遍历】【垂序遍历】具体思路，文中包含多种方法（附完整代码）
bufangbufang的博客
10-05 1177
本文将主要围绕以下问题进行讨论：二叉树的层序遍历、垂序遍历。层序遍历的两种方法 【迭代法】【递归法】垂序遍历的两种方法 【递归排序】【哈希递归】对于垂序遍历的方法多种多样，大家也可以多多尝试不同的思路。
二叉树遍历——求先序例题
mashizuren的博客
04-24 752
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 \le≤ 88）。 输入格式 22 行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 11 行，表示一棵二叉树的先序。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 BADC BDCA 样例输出 ABCD 这是一道二叉树遍历，给出中序和后序求先序的题目，下面是代码，可作为模板 ...
数据结构：二叉树层次遍历算法解析及C语言实现
12-03
今天换一道非递归思路的题。来见识一下二叉树相关的程序设计题的另一个解题秘诀。 题目 以二叉链表作为二叉树的存储结构，编写以下算法： （5）计算二叉树最大的宽度（二叉树的最大宽度是指二叉树所有层中结点个数的...
【二叉树的遍历以及有关题目】
weixin_47460244的博客
05-31 283
比如当遍历到某一节点的左子树时，其局部变量depth会加1，当其左子树遍历完成时，若depth不减去1，那么遍历右子树的时候，其计算起始点便和左子树根节点不再同一位置，而是多加了1，所以要回溯减1。再定义一个size，用来记录当前层的节点的个数，以便区分队列中有哪些节点是属于当前节点的。5.切后序数组（用中序数组的左区间的大小来切后序数组，同样得到后序数组中左区间的节点，剩下的便是后续数组中右区间的大小）注意将结果数组定义到执行函数的外部作为类的成员属性，不然每次递归都要将前面的值清空。
题目1078：二叉树遍历
lhyer的专栏
08-21 750
一.题目描述： 二叉树的前序、中序、后序遍历的定义：  前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；  中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；  后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。  给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。 输入：
LeetCode中二叉树遍历问题
听雪楼
12-11 570
前置知识 二叉树遍历的相关知识, 可以参考我的另外一篇二分搜索树的博文,地址如下: https://blog.csdn.net/love905661433/article/details/82981527 前序遍历 LeetCode-144. 二叉树的前序遍历 题目 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 /...
关于二叉树遍历及二叉树面试题目
空名先生
07-31 3964
转自： http://blog.csdn.net/pony_maggie/article/details/38390513 http://blog.csdn.net/luckyxiaoqiang/article/details/7518888/ 一 二叉树的一些概念 二叉树就是每个结点最多有两个子树的树形存储结构。先上图，方便后面分析。  
二叉树层序遍历相关题目
梦想也许遥不可及，但重要的是追梦的过程，用博客记录自己的成长，记录自己一步一步向上攀登的印记
07-21 1487
刷题路线来自代码随想录。
二叉树的遍历以及笔试题
qq_34896730的博客
08-17 1万+
本篇介绍二叉树最常见的三种遍历方式：先序、中序和后序遍历方式。 1、定义       二叉树是由3个基本单元组成：根节点、左子树和右子树。因此，若能依次遍历这三部分，便是遍历了整个二叉树。例如从L、D、R分别表示遍历左子树、访问根节点和遍历右子树，则可有DLR、LDR、LRD、DRL、RDL、RLD这6种遍历二叉树的方案。若限定先左后右，则只有前3种情况，分别称为先(根)序遍历、中(根)序遍历和后(根)序遍历。基于二叉树的递归定义，可得下述遍历二叉
二叉树------遍历二叉树（含题目）
pt_224540的博客
01-18 875
活着左、右子树皆为空。这个题一开始我有点不太会写，因为按照先遍历左子树，再遍历右子树的逻辑，那么就会同时加上左子树的叶子节点和右子树叶子节点的值，显然是不符合题意的。结果我发现我的点笨！这种方法比较好理解，就是用一个容器，将所有的节点的值通过遍历一遍二叉树后存储下来，然后进行排序去重操作，就能得到答案了。我认为，在看到一颗二叉树的时候，可能这颗二叉树有很多分支，很多节点，反正就是很复杂，很复杂的数。到这里就完结啦~~~~如果能把以上的题目都弄懂，那么对于二叉树有一定了解了，对于后面的学习会更加顺利，加油！
【面试题之算法部分】二叉树的遍历
YoungLeoo的博客
08-24 2805
前序遍历 中序遍历 后序遍历
信奥赛 二叉树遍历 选择题
最新发布
02-20
### 关于信息学奥林匹克竞赛中的二叉树遍历选择题 在信息学奥林匹克竞赛中，二叉树的遍历是一个常见的考点。题目通常会给出某种遍历顺序的结果，并要求推断其他类型的遍历结果或是验证给定选项。 #### 示例选择题解析 考虑一道典型的不定项选择题： **题目描述** 已知某棵二叉树的中序遍历序列为 `DGBAECHF`，后序遍历序列为 `GDBEHFCA`，则该二叉树的前序遍历序列是什么？ A. ABDCEFGH B. ABDEGHCF C. ABCDEFGH D. ABDEGFC 为了求解此题，可以按照如下逻辑推理得出正确答案[^4]： 1. 后序遍历最后一个节点一定是根节点，在本例中为 'A'； 2. 中序遍历中位于'A'左侧的部分属于左子树(DGBE)，右侧部分属于右子树(CHF)； 3. 对左右两颗子树分别重复上述过程直到构建完整的二叉树结构； 4. 构建完成后按先访问根再依次访问左右孩子的原则得到最终的前序遍历序列。 通过以上分析可知，正确答案应该是 B 选项 "ABDEGHCF"。 ```python def reconstruct_tree(inorder, postorder): if not inorder or not postorder: return None root_val = postorder[-1] index = inorder.index(root_val) left_inorder = inorder[:index] right_inorder = inorder[index + 1:] left_postorder = postorder[:len(left_inorder)] right_postorder = postorder[len(left_inorder):-1] tree_structure = { 'root': root_val, 'left': reconstruct_tree(left_inorder, left_postorder), 'right': reconstruct_tree(right_inorder, right_postorder) } return tree_structure in_order = ['D', 'G', 'B', 'A', 'E', 'C', 'H', 'F'] post_order = ['G', 'D', 'B', 'E', 'H', 'F', 'C', 'A'] tree = reconstruct_tree(in_order, post_order) def pre_order_traversal(tree): result = [] def traverse(node): if node is None: return result.append(node['root']) traverse(node.get('left')) traverse(node.get('right')) traverse(tree) return ''.join(result) pre_order_result = pre_order_traversal(tree) print(pre_order_result) # 输出: ABDEGHCF ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值