![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前序造历过程中结点E的直接前驱为(),后序遍历中结点B的直接后继是()。
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前序造历过程中结点E的直接前驱为(),后序遍历中结点B的直接后继是()。
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
第1题
判断下列叙述的对错,
(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有和同的遍历结果,
(2)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。
(3)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别选行前序遍历和中序遍历,则具有相同的遍历结果。
(4)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层历,则具有相同的遍历结果。
第3题
A、adbee
B、decab
C、debac
D、abcdc
第4题
A、abdec
B、debac
C、debea
D、abedc
第6题
A、前序
B、中序
C、后序
D、层次序
第7题
A、中序遍历
B、前序遍历
C、后序遍历
D、层次序遍历
第8题
A、前序遍历
B、中序遍历
C、后序遍历
D、层次序遍历
第9题
A、adbecf
B、dfecah
C、dbeacf
D、abedef
第10题
针对一棵序线索二叉树:
(1)编写算法,实现二叉树到后序线索二叉树的转换;
(2)编写算法,求以t为根的子树的后序下的第一个结点;
(3)编写算法,求以t为根的子树的后序下的最后一个结点;
(4)编写算法,求结点t的后序下的后继结点;
(5)编写算法,求结点t的后序下的前驱结点;
(6)编写算法,实现后序线索二叉树的后序遍历
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!