A-A+
对树中的一个节点x 在先根序列中的序号为pre(x) 在后根序列中的序号为post(x)。若
问题详情
对树中的一个节点x,在先根序列中的序号为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