首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2012-06-26
124
问题
设结点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
学硕统考专业
相关试题推荐
德、意两个法西斯国家领土连成一片是在()事件之后。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
评述抗战的三个阶段。
简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
Gd—DTPA为
一患者右耳前刀砍伤缝合后,局部肿大,穿刺有清亮液体,最可能的原因是
患者要求前牙美观治疗,自觉自牙齿萌出后牙面有花斑,而且周围邻面也有类似表现。查:全口牙列均可见不同程度的散在黄竭色及白垩状斑。该患牙诊断为
一次大量饮清水后尿量增加的原因主要是
药物转运因需要载体而被称为被动转运。()
中国人民银行设立(),应当在国家宏观调控、货币政策制定和调整中,发挥重要作用。
面层可由一层或数层组成,高等级路面可包括(),或称上(表)面层、中面层、下(底)面层。
下列项目中.属于纳税人对税务机关具体行政行为不服而选择的正确申请行政复议的做法有()。
What’syourearliestmemory?Doyourememberlearningtowalk?Thebirthofasibling?Nurseryschool?Adultsrarelyrememberev
Java语言由下列哪个公司发布的?
最新回复
(
0
)