单选题
对树中的一个结点在无根序列中的序号为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)
A
B
C
D
【正确答案】
B
【答案解析】
提交答案
关闭