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