单项选择题

对树中的一个节点x，在先根序列中的序号为pre(x)，在后根序列中的序号为post(z)，若树中节点x是节点y的祖先，则下列4个序列中，（）是正确的。

A.pre(x)＞pre(y)和post(x)＞post(y)
B. pre(x)＞pre(y)和post(x)＜post(y)
C.pre(x)＜pre(y)和post(x)＞post(y)
D.pre(x)＜pre(y)和post(x)＜post(y)

<上一题 目录 下一题>
热门 试题

单项选择题
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈，一个元素出栈后立即进入队列Q。若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）

A.4
B.6
C.3
D.2
单项选择题
二分查找法适用于存储结构为（）的、按关键字排好序的线性表。

A.顺序存储或链式存储
B.顺序存储
C.索引存储
D.链式存储
相关试题