问题 单项选择题

对树中的一个结点在无根序列中的序号为pre(x),在后根序列中的序号为post(x),若树中结点x是结点y的祖先,下列条件正确的是( )。

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)

答案

参考答案:B

选择题
填空题