早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

●设a、b是一棵二叉树上的两个结点,在中序序列中,a在b之前的条件是 (47) 。(47) A.a在b的右子树上 B

题目

●设a、b是一棵二叉树上的两个结点,在中序序列中,a在b之前的条件是 (47) 。

(47) A.a在b的右子树上

B.a在b的左子树上

C.a是b的祖先

D.a是b的子孙

参考答案
正确答案:B
【解析】在中序序列中,a在b之前的条件是a在b的左子树上。显然,A是错误的;C也不正确,除非b在a的右子树上;D也是错误的,因为"a是b的子孙"包括"a在b的左子树上"或"a在b的右子树上"两种情况。
看了●设a、b是一棵二叉树上的两个...的网友还看了以下: