PROBLEM SET
二叉树遍历
按知识点筛选题目，系统巩固该考点。
题目列表
共 36 题
A61293
二叉树的（ ）第一个访问的节点是根节点。
2013年
--
--
A61332
前序遍历序列与中序遍历序列相同的二叉树为( )
2015年
--
--
A61489
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。
2019年
--
--
A62066
信息学奥赛练习题：求后序遍历【
2023年
--
--
A62065
信息学奥赛练习题：扩展二叉树【
2023年
--
--
A62063
信息学奥赛练习题：二叉树遍历(flist)【
2023年
--
--
A61272
如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
2012年
--
--
A61209
一棵二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（ ）。
2010年
--
--
A61170
二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历是（ ）
2008年
--
--
A61159
NOIP2008年普及组初赛阅读程序写结果：#include<iostream>
2008年
--
--
A61140
已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）
2007年
--
--
A61589
前序遍历和中序遍历相同的二叉树为且仅为（ ）。
2021年
--
--
A61113
已知6 个结点的二叉树的先根遍历是1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（ ）
2006年
--
--
A62030
给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？（ ）
2023年
--
--
A61928
一棵二叉树，其先序遍历的结果是 ABDCE。中序历的结果是 BDAEC，其后序遍历的结果为 ( ）。
2023年
--
--
A65976
重建二叉树 给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。 每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入，用一行来输出它后序遍历结果。样例输入DBACEGF ABCDEFGBCAD CBAD样例输出ACBFGEDCDAB
2022年
--
--
A66863
若⼀棵⼆叉树的先序遍历为：A, B, D, E, C, F 、 中序遍历为：D, B, E, A, F, C ，它的后序遍历为（ ） 。
2024年
--
--
A66844
阅读以下广度优先搜索的代码：1 void bfs(TreeNode* root) {
2024年
--
--
A66832
已知一颗二叉树的中序遍历序列为：{C F B A E D G}，后序遍历序列为：{F C B E G D A}，则下列说法中正 确的是( )。
2024年
--
--
A62626
已知7个结点的⼆叉树的先根遍历是1245637(数字为结点编号),中根遍历是4265173,则该⼆叉树的后根遍历是( )。
2024年
--
--