对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,

Question

对树中的一个结点，在先根序列中序号为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)

Answer 1

正确答案：B
解析：在前根序列遍历时，祖先的结点若先被访问到，序号必然小，在后根序列遍历时，祖先的结点若后被访问到，序号必然大。