首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2012-06-26
123
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
由于先序遍历是“根——左子树——右子树”,而后序遍历是“左子树——右子树——根”,题目中二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x一定是y的祖先。
转载请注明原文地址:https://www.kaotiyun.com/show/nyxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)
评述抗战的三个阶段。
简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
到1869年为止,人类已发现了多少种化学元素()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
关于审稿,说法正确的有()。
这个标志表示前方车道数量增加。
2009年1月9日,中国中央、国务院在北京隆重举行国家科学技术奖励大会,获得2008年国家最高科学技术奖的科学家是()
我国实行哪种献血制度
病人赵某,男,57岁,因一氧化碳中毒入院治疗。该病人需要采用以下哪项给氧方式为最佳()
功能祛风湿,补肝肾脏,强筋骨且能安胎的药物是()。
某民事案件一审过程中,同级检察院得到消息发现法院的主审法官与原告一方串通,经常接受该方当事人的请客送礼。甚至有收受大额贿赂的嫌疑。对于该案件的审理,你认为检察院应采取何种措施?
下列属于张公山风景区的有()。
计算机网络中,若所有的计算机都连接到一个中心节点上,当一个网络节点需要传输数据时,首先传输到中心节点上,然后由中心节点转发到目的节点,这种连接结构称为()。
Cothroughthisdoor______youwillfindthemanwaitingforyouthere.
最新回复
(
0
)