问题 单项选择题

对树中的一个节点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)

答案

参考答案:C

判断题
单项选择题