问题
单项选择题
对树中的一个节点x,在先根序列中的序号为pre(x),在后根序列中的序号为post(z),若树中节点x是节点y的祖先,则下列4个序列中,()是正确的。
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)
答案
参考答案:C