单项选择题

设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。

A．x是y的左兄弟
B．x是y的右兄弟
C．x是y的祖先
D．x是y的后裔

<上一题目录下一题>

热门试题

单项选择题

若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。

A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA

单项选择题

在11个元素的有序表A[1…11）中进行折半查找[L（low+high） 2]，查找元素A[11]时，被比较的元素的下标依次是（）。

A．6，8，10，11
B．6，9，10，11
C．6，7，9，11
D．6，8，9，11

相关试题