二叉树结点数值采用顺序存储结构,如图所示。
①画出二叉树表示。
②写出前序遍历,中序遍历和后序遍历的结果。
③写出值为c的结点的父结点及其左、右孩子。
④画出把此二叉树还原成森林的图。
A、前序
B、中序
C、后序
D、层次序
判断下列叙述的对错,
(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
A.bdgceha
B.gdbecha
C.bdgaech
D.gdbehca
【题目描述】
对下列二叉树进行中序遍历的结果是()。
A)ABCDEFGH
B)ABDGEHCF
C)GDBEHACF
D)GDHEBFCA
【我提交的答案】: B |
【参考答案与解析】: 正确答案:C |
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根一按前序遍历左子树一按前序遍历右子树。②中序,按中序遍历左子树一访问根一按中序遍历右子树。③后序,按后序遍历左子树一按后序遍历右子树->访问根。所以对该二叉树的中序遍历结果为GDBEHACF。
【我的疑问】(如下,请求专家帮助解答)
前序,中序,后序,到底怎样??举个例子
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。
A.前序
B.中序
C.后序
D.层次
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点()。 [2012年全国试题3(2分)】
A.只有e
B.有e、b
C.有e、c
D.无法确定
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
此题为判断题(对,错)。