单选题
在下列关于二叉树遍历的说法中错误的是______。
A、
在一棵二叉树中,假定每个结点最多只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的遍历结果
B、
在一棵二叉树中,假定每个结点最多只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果
C、
在一棵二叉树中,假定每个结点最多只有左子女,没有右子女,对它分别进行前序遍历和按层遍历,则具有相同的遍历结果
D、
在一棵二叉树中,假定每个结点最多只有右子女,没有左子女,对它分别进行前序遍历和中序遍历,则具有相同的遍历结果
【正确答案】
A
【答案解析】
[解析] 假设在一棵二叉树上最多只有左子女,没有右子女,这是一棵左斜单枝树,遍历过程少了R。前序遍历结果(NL)和后序遍历结果(LN)正好相反,所以选项A是错误的。而中序遍历结果(LN)与后序遍历结果(LN)相同,前序遍历结果(NL)与按层遍历结果(NL)相同。选项D描述的是右斜单枝树,遍历过程少了L,前序遍历结果(NR)与中序遍历结果(NR)相同。
提交答案
关闭