单选题
已知两种遍历的结果就可以唯一确定一棵二叉树,这两种遍历是______。
A、
先序遍历和后序遍历
B、
先序遍历和层次遍历
C、
中序遍历和层次遍历
D、
中序遍历和后序遍历
【正确答案】
D
【答案解析】
一个非空二叉树是由根结点和左、右子树3部分组成,当用两种遍历确定一棵二叉树时,必须能分出这3部分。由于后序序列能确定二叉树的根结点,而知道根结点后,我们可以在中序序列识别左子树和右子树。
提交答案
关闭