单选题
先序序列和中序序列相同的二叉树为空树或
(40)
。
A、
任一结点均无右孩子的非空二叉树
B、
仅有两个结点的二叉树
C、
任一结点均无左孩子的非空二叉树
D、
不存在这样的二叉树
【正确答案】
C
【答案解析】
[解析] 如果每个结点都是没有左孩子的非空二叉树，根据先序遍历和中序遍历的定义，对这棵树的遍历始终是根，右于树的顺序进行的。
提交答案
关闭