问题
单项选择题
对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是_________。
A．pre(＜pre(和post(＜post(
B．pre(＜pre(和post(＞post(
C．pre(＞pre(和post(＜post(
D．pre(＞pre(和post(＞post(
答案
参考答案：B
解析：[评析] 在前根序列遍历时，祖先的结点若先被访问到，序号必然小，在后根序列遍历时，祖先的结点若后被访问到，序号必然大。