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

admin2007-12-14  34

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

解析
转载请注明原文地址:https://kaotiyun.com/show/m1cZ777K
0

最新回复(0)