单选题

 已知两种遍历的结果就可以唯一确定一棵二叉树, 这两种遍历是(     )。

【正确答案】 D
【答案解析】

一棵非空二叉树是由根结点和左、 右子树 3 部分组成的, 当用两种遍历确定一棵二叉树时, 必须能分出这 3 部分。 由于后序序列能确定二叉树的根结点, 而知道根结点后, 我们可以在中序序列识别左子树和右子树。