设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(71)。

admin2009-05-15 36

问题设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(71)。

选项 A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔

答案C

解析二叉树的遍历方法主要有3种。(1)前序遍历(先根遍历，先序遍历)：首先访问根结点，然后按前序遍历根结点的左子树，再按前序遍历根结点的右子树。(2)中序遍历(中根遍历)：首先按中序遍历根结点的左子树，然后访问根结点，再按中序遍历根结点的右子树。(3)后序遍历(后根遍历，后序遍历)：首先按后序遍历根结点的左子树，然后按后序遍历根结点的右子树，再访问根结点。已知在该二叉树的先根遍历序列中，x在y之前，则说明x可能是y的父结点(祖先)或是y的父结点的左子树里的某个结点。又知在其后根遍历序列中，x在y之后，则说明x可能是y的父结点或是y的父结点的右子树里的某个结点。因此，x只能是y的父结点。

转载请注明原文地址:https://kaotiyun.com/show/IsTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(71)。

数据库系统工程师上午基础知识考试

软考中级

Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,

《项目质量管理计划》经评审后进入批准流程。由于项目前期已拖期2周，该文件应尽快报监理审批，那么对于该文件的批准活动，正确的是______。

在一个子系统中增加冗余设计，以增加某信息系统的可靠性。这种做法属于风险应对策略中的______方法。

以下关于项目评估的叙述中，______是正确的。A．项目评估的最终成果是项目评估报告B．项目评估在项目可行性研究之前进行C．项目建议书作为项目评估的唯一依据D．项目评估可由项目申请者自行完成

近年来，电子商务在我国得到了快速发展，很多网站使企业能够通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。A．B2BB．B2CC．C2CD．G2B

在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到________技术。

(2009下项管)广义理解，运作管理是对系统______。

赔偿请求人请求行政赔偿的，不可以通过()的途径提出。

(2005年)受扭实心等直圆轴，当直径增大一倍时，其最大剪应力τ2max和两端相对扭转角ψ2与原来的τ1max和ψ1的比值为()。

丰、平、枯水期特征明显的水域，应()进行水质评价。

下列选项中，不属于全国人大常委会职权的是()。

俗话说。“没有规矩。不成方圆”；但又有人说要创新就不能守规矩。请问你怎么看?

PresidentArlinghasputhislongawaitedeconomicrestructuringprogrambeforetheCongress.Itprovidesacoordinatedprogram

中继器用于网络互联，其目的是______。

Eversincehumanshavelivedontheearth,theyhavemadeuseofvariousformsofcommunication.Generally,thisexpressionoft

There’snodoubtthatanyproposalwhichJackbedismissedmustberesisted.

Aschoolisbeingaskedtoapologizetothefamilyofaboyitprosecutedfortruancy.Theboywas【C1】______ashaving"schoolp