单项选择题
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是()。
A.x是y的左兄弟 B.x是y的右兄弟 C.x是y的祖先 D.x是y的后裔
单项选择题 若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为()。
单项选择题 在11个元素的有序表A[1…11)中进行折半查找[L(low+high)/2],查找元素A[11]时,被比较的元素的下标依次是()。
单项选择题 ()从二叉树的任一节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。