题目内容
(请给出正确答案)
[主观题]
设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
A、abdec
B、debac
C、debea
D、abedc
查看答案
如果结果不匹配,请 联系老师 获取答案
A、abdec
B、debac
C、debea
D、abedc
A、adbecf
B、dfecah
C、dbeacf
D、abedef
A、adbee
B、decab
C、debac
D、abcdc
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
判断下列叙述的对错,
(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有和同的遍历结果,
(2)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。
(3)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别选行前序遍历和中序遍历,则具有相同的遍历结果。
(4)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层历,则具有相同的遍历结果。
判断下列叙述的对错,
(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。