早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

对树中的一个节点x,在先根序列中的序号为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