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

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

题目

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