问题
单项选择题
对树中的一个结点，在先根序列中序号为 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
解析：在前根序列遍历时，祖先的结点若先被访问到，序号必然小，在后根序列遍历时，祖先的结点若后 被访问到，序号必然大。
