首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵BST树共7个结点，值分别为l、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。
一棵BST树共7个结点，值分别为l、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。
admin
2019-12-10
60
问题
一棵BST树共7个结点，值分别为l、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。
选项
A、4261357
B、4231675
C、4213567
D、4657213
答案
C
解析
二叉排序树(BST)是具有下列性质的二叉树：(1)若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；(2)若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；(3)它的左、右子树也分别是二叉排序树。据此分别画出相应序列的二叉树，知C错。
转载请注明原文地址:https://kaotiyun.com/show/kL3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设
随机试题
下列疾病中，易在直立、运动中引起晕厥的是
将蛋白质溶液的pH调节到其等电点时
信用证按开证行保证性质的不同可分为()。
甲、乙、丙、丁共同投资设立了A有限合伙企业（简称“A企业”）。合伙协议约定：甲、乙为普通合伙人，分别出资10万元；丙、丁为有限合伙人，分别出资15万元；甲执行合伙企业事务，对外代表A企业。2011年A企业发生下列事实。2月，甲以A企业的名义与B公司签订了
习近平总书记在同各界优秀青年代表座谈时的讲话指出，广大青年要牢记“空谈误国，实干兴邦”，要立足本职工作，埋头苦干，从自身做起，从点滴做起，用勤劳的双手，一流的业绩成就属于自己的人生精彩。请以“想为，能为，敢为”为题，紧密联系自身实际，写一篇800字以上的
羁束行政行为是指法律明确规定了行政行为的范围、条件、程度、方法等，行政机关没有自由选择的余地，只能严格依照法律作出的行政行为。根据上述定义，下列属于羁束行政行为的是()。
如果你在这次考试中没有被录用，你打算怎么办?
“彼亦一是非，此亦一是非”这句话在真理观上认为()
Whenmymother’shealthwasfailing,Iwasthe"bad"sisterwholivedfarawayandwasn’tinvolved.Mysisterhelpedmyparents.
A、He’ssurprisedshechosethatagency.B、Hewonderswhyshe’skeptherjob.C、Hedoesn’tknowwhenherclassesstarted.D、Hedo
最新回复
(
0
)
