2. 计算机
  3. 设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是(47)。

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

admin2009-02-15  57
问题 设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是(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的右子树上”两种情况。
转载请注明原文地址:https://kaotiyun.com/show/HDxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)