单选题
根据( )可以唯一地确定一棵二叉树。【北京理工大学2005一、8(1分)】
A、
先序遍历和后序遍历
B、
先序遍历和层次遍历
C、
中序遍历和层次遍历
D、
中序遍历和后序遍历
【正确答案】
C、D
【答案解析】
解析：由二叉树的中序和先序，以及中序和后序都可以唯一确定一棵二叉树。此外，由二叉树的中序序列和层次序列，也可以唯一确定一棵二叉树。请参见下面四、63和五、52。
提交答案
关闭