问题
单项选择题
对树中的一个结点在无根序列中的序号为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