A-A+

先序序列和中序序列相同的二叉树为空树或(40)。A.任一结点均无右孩子的非空二叉树B.仅有两

2022-08-05 20:44:10 问答库 阅读 172 次

问题详情

先序序列和中序序列相同的二叉树为空树或(40)。
A.任一结点均无右孩子的非空二叉树
B.仅有两个结点的二叉树
C.任一结点均无左孩子的非空二叉树
D.不存在这样的二叉树请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:如果每个结点都是没有左孩子的非空二叉树,根据先序遍历和中序遍历的定义,对这棵树的遍历始终是根,右于树的顺序进行的。

考点:序列,结点