首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2013-12-31
42
问题
设结点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/Vvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析南斯拉夫走上自治道路的原因。
两极格局最终形成的标志是()。
简述近代香港问题的形成。
论述新石器时代及其文化类型。
下列关于基督教的叙述,不正确的是()。
()自幼随父在西域成长,深悉西域道里、风土和政治情况。他编著的《西域记》一书,是范晔撰《后汉书.西域传》的重要根据。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
明清两朝已经是中国封建社会的晚期,同时也出现了许多新的社会现象,最明显的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
随机试题
下列哪项是判断体内铁储存量最敏感的指标
微分方程y’+ycosx=e-sinx的通解为()。
现货期权分为( )。
下列关于CAPM模型的主要思想说法正确的是()。
下述关于建的动力平衡中正确的是()。
设是3×2矩阵,E是2阶单位矩阵.满足AB=E,则B=__________.
有以下程序:#inelude<stdio.h>voidmain(){charc1,c2;c1=’A’+’8’-’4’:c2=’A’+’8’+’5’;printf("%c,
下列叙述中错误的是
A、Becausethefurnituretheygetinthiswayisnew.B、Becauseitsavesthemalotofmoney.C、Becauseitsavesthemmuchtroubl
Executivemanagers’payisstilldeterminedbysimplisticmeasuresofperformancethatbearlittlerelationtolong-termdrivers
最新回复
(
0
)