A-A+ 先序序列和中序序列相同的二叉树为空树或(40)。A.任一结点均无右孩子的非空二叉树B.仅有两 2022-08-05 20:44:10 问答库 阅读 172 次 问题详情 先序序列和中序序列相同的二叉树为空树或(40)。A.任一结点均无右孩子的非空二叉树B.仅有两个结点的二叉树C.任一结点均无左孩子的非空二叉树D.不存在这样的二叉树请帮忙给出正确答案和分析,谢谢! 参考答案 正确答案:C解析:如果每个结点都是没有左孩子的非空二叉树,根据先序遍历和中序遍历的定义,对这棵树的遍历始终是根,右于树的顺序进行的。