首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2012-06-26
97
问题
设结点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年,在美国国务院举行了布雷顿森林协定签字仪式,宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构,总部均设在华盛顿。
邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)
简述鸦片战争的三个阶段。
到1869年为止,人类已发现了多少种化学元素()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
通因通用法适用于
下列情况会造成义齿戴用后发音不清,除了
下列有关环境质量标准的说法哪一个是正确的?
税款征税中纳税人的权利包括()。
借贷性融资到期均必须返还,并支付利息,这说明()。
当存在价格折扣时,进价成本与订货批量成正方向变化。( )
航空运输企业对每名旅客随身携带物品的赔偿责任限额为人民币()元。
可以用来表示两种事物之间相关性的统计图是()。
Mostyoungchildrenareawarewhenadvertisementsarebeingshownontelevision.Advertisingencourageschildrentoloseintere
OnTuesdayAugust11th,1911,ayoungartist,LouisBeraud,arrivedattheLouvreinParistocompleteapaintingoftheSalonC
最新回复
(
0
)