首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
admin
2012-06-21
116
问题
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
选项
A、4 2 6 1 3 5 7
B、4 2 3 1 6 7 5
C、4 2 1 3 5 6 7
D、4 6 5 7 2 1 3
答案
C
解析
二叉排序树(BST)是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)它的左、右子树也分别是二叉排序树。据此分别画出相应序列的二叉树,知C错。
转载请注明原文地址:https://kaotiyun.com/show/MNxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在大革命失败后,毛泽东对开辟中国革命新道路的主要贡献。
在捍卫和传播生物进化论方面做出了贡献的是()。
邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。
当代科技革命使社会经济结构发生深刻变化,这表现在()。
在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。
“改土归流”政策的根本目的是()。
关于荷马时代的叙述,不正确的是()。
东汉时期成书的崔寔()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
随机试题
为尽快明确病原学诊断,应进一步做何种病原学检查若上述检查结果为阳性,胸部X线拍片示两肺有不同程度的梗阻性肺气肿和支气管周围炎,考虑最可能的诊断是
Youmusthaveseenthefilmlastweek,_________?
49岁妇女平素月经周期规律,子宫肌瘤病史4年,近半年月经量增多,月经周期正常,HB7.8g/L,妇科检查发现子宫增大如孕4个月大小,准备入院手术。下列哪些正确:
急性动脉栓塞最早出现的症状是
治疗寒凝气滞的胃痛,可选用的中成药有()。
( ),我国开展了上市商业银行在证券交易所参与债券交易试点工作。
下列属于耐用消费品的有()
在下列各项中,能使企业银行存款日记账余额小于银行对账单余额的是()。
毕业考试结束后,班长想从老师那里打听成绩。班长说:“老师,这次考试不太难,估计我们班同学的成绩都在80分以上吧。”老师说:“你的前半句话不错,后半句话不对”。根据老师的意思,不能得出的是()。
()一方面连接局域网的计算机,另一方面连接局域网的传输介质。
最新回复
(
0
)