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

admin2009-05-15 23

问题设结点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,______,

根据《软件文档管理指南GB/T16680—1996))的要求，有关正式组织需求文档的评审，不正确的是______。

某商业银行启动核心信息系统建设，目前已完成信息系统的规划和分析，即将开展系统的设计与实施，此信息系统建设目前______。

______不属于制订WBS过程的功能。A．为提高项目成本、活动历时估算和资源估算的准确度建立的基础B．定义绩效考核和控制的基准C．形成清晰的职责任命D．建立项目经理和项目干系人之间的沟通网络

以下有关WebService技术的示例中，产品和语言对应关系正确的是______。A．.NETFramework—CB．Delphi6—PascalC．WASP—C++D．GLUE—JAVA

现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UCl指定了使用UC2的精确位置，则UCl和UC2间的关系是“(105)”。

人体内的疟原虫被吸入按蚊体内，需要在蚊体内完成其有性繁殖阶段，形成配子体后，才能再感染人。这段生活周期所需要的时间称为

大黄和虎杖均具有的功效是（　　）。

患者腹大胀满不舒，早宽暮急，面色苍黄，嗜睡，语无伦次，逐渐昏迷，舌苔灰腻，脉弦细而滑，治疗应首选（　　）。

下列会计项目中，属于企业非流动负债的是()。

债券A和债券B是两只在同一资本市场上刚发行的按年分期付息、到期还本债券。它们的面值和票面利率均相同，只是到期时间不同。假设两只债券的风险相同，并且市场利率低于票面利率，则()。

根据政府采购法律制度的规定，招标文件要求投标人提交投标保证金的，投标保证金不得超过采购项目预算金额的()。

Surprisinglyenough,modernhistorianshaverarelyinterestedthemselvesinthehistoryoftheAmericanSouthintheperiodbefo

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

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

软考中级

Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,

根据《软件文档管理指南GB/T16680—1996))的要求，有关正式组织需求文档的评审，不正确的是______。

某商业银行启动核心信息系统建设，目前已完成信息系统的规划和分析，即将开展系统的设计与实施，此信息系统建设目前______。

______不属于制订WBS过程的功能。A．为提高项目成本、活动历时估算和资源估算的准确度建立的基础B．定义绩效考核和控制的基准C．形成清晰的职责任命D．建立项目经理和项目干系人之间的沟通网络

以下有关WebService技术的示例中，产品和语言对应关系正确的是______。A．.NETFramework—CB．Delphi6—PascalC．WASP—C++D．GLUE—JAVA

现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UCl指定了使用UC2的精确位置，则UCl和UC2间的关系是“(105)”。

人体内的疟原虫被吸入按蚊体内，需要在蚊体内完成其有性繁殖阶段，形成配子体后，才能再感染人。这段生活周期所需要的时间称为

大黄和虎杖均具有的功效是（ ）。

患者腹大胀满不舒，早宽暮急，面色苍黄，嗜睡，语无伦次，逐渐昏迷，舌苔灰腻，脉弦细而滑，治疗应首选（ ）。

下列会计项目中，属于企业非流动负债的是()。

债券A和债券B是两只在同一资本市场上刚发行的按年分期付息、到期还本债券。它们的面值和票面利率均相同，只是到期时间不同。假设两只债券的风险相同，并且市场利率低于票面利率，则()。

根据政府采购法律制度的规定，招标文件要求投标人提交投标保证金的，投标保证金不得超过采购项目预算金额的()。

Surprisinglyenough,modernhistorianshaverarelyinterestedthemselvesinthehistoryoftheAmericanSouthintheperiodbefo

大黄和虎杖均具有的功效是（　　）。

患者腹大胀满不舒，早宽暮急，面色苍黄，嗜睡，语无伦次，逐渐昏迷，舌苔灰腻，脉弦细而滑，治疗应首选（　　）。