首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。
admin
2012-06-26
119
问题
设结点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://kaotiyun.com/show/nyxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1945年，在美国国务院举行了布雷顿森林协定签字仪式，宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构，总部均设在华盛顿。
20世纪70年代，美国主动改善与中国的关系，尼克松于1971年派遣他的国家安全事务助理基辛格秘密访华，这表明美国()。
东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。
到1869年为止，人类已发现了多少种化学元素()。
编写判定给定的二叉树是否是二叉排序树的函数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
随机试题
PLC编程软件可以对()进行监控。
传统的药材鉴定方法是
下列哪项不是超声波疗法的禁忌证
能够导致某种商品的需求曲线发生位移的因素是()。
某煤矿发生瓦斯爆炸，此事由你去处置。你认为。救援工作有哪些主要环节?处置此事的过程中。可能会出现哪些问题?你怎么办?
丁某在互联网上看到办理信用卡信息，点击链接之后，对方以办理信用卡需要交纳各种费用等名义，诈骗丁某6800元。在办案过程中，侦查人员根据案情绘制了如下关系图。下列涉嫌诈骗的犯罪嫌疑人有()。
在信息时代，批判性地解读和使用媒体信息应是社会成员的基本技能。为什么在今天要特别强调受众的“新闻素养”?________。新闻是帮助公民自治的必要信息，和其他出于私人利益或兴趣而获得的信息不同，它关乎社会群体的公共利益，最终会影响私人生活。而随着信息技术
试述进口替代战略和出口导向战略的基本内容，并比较其优缺点。
(2009年试题，二)若二阶常系数线性齐次微分方程y’’+ay’+by=0的通解为y=(C1+C2x)ex，则非齐次方程y’’+ay’+by=x满足条件y(0)=2，y’(0)=0的解为___________．
目前上海期货交易所大户报告制度规定，当客户某品种投机持仓合约的数量达到交易所规定的投机头寸持仓限量()以上(含本数)时，应向交易所报告。
最新回复
(
0
)
