A-A+

对树中的一个节点x 在先根序列中的序号为pre(x) 在后根序列中的序号为post(x)。若

2022-08-06 02:32:38 问答库 阅读 174 次

问题详情

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

考点:序列,序号