首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2013-12-31
35
问题
设结点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://jikaoti.com/ti/L9ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
门罗宣言的内容及实质是什么?
论述一战后德国的赔款问题
国共合作的抗日民族统一战线初步形成的标志是()。
()的创建是清朝兵制的重大改革,对晚清政治产生了深刻的影响。
八路军建立的第一个敌后抗日民主根据地是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
封闭环:
土的无侧限抗压强度即其所受的最大轴向应力。()
居住区内住宅与道路的最小距离以道路边线为起算点,当道路设有人行便道时,道路边线是指下列哪项?[2010年第54题]
某一薄层且裂隙发育的石灰岩出露的场地,在距地面17m深处有一溶洞,洞室Ho=2.0m,按溶洞顶板坍塌自行填塞法对此溶洞进行估算,地面下不受溶洞坍塌影响的岩层安全厚度最接近()。(石灰岩松散系数取1.2)
1999年以后,我国金融债券的发行主体主要是()。
英国殖民主义哪一年宣布占领香港?()
消极完美主义者总是非常仔细地检查任何事情的细枝末节,有时竟达到()的地步。他们缺少一种适时放弃的智慧,他们所追求的“完美”,不是美学意义上的“完美”,而是一种非常刻板而教条式的“完美”。
某单位前台有两个窗台,办理业务的人员要先到1号窗口审核资料,审核通过的才可以到2号窗口缴费。已知平均一份资料的审核时间为1.5分钟,且审核通过率仅有,而一份资料的缴费时间仅为50秒。假设前台共有10名工作人员,且各窗口的人员数量固定,则1号窗口应安排(
下列关于《中华民国临时政府组织大纲》的表述中,正确的是()
Memberstateshadtheoptionto______fromthisagreementwithoneyear’snotice.
最新回复
(
0
)