首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
admin
2020-05-13
76
问题
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
选项
A、最优二叉树
B、二叉排序树
C、完全二叉树
D、满二叉树
答案
B
解析
本题考查数据结构基础知识。
最优二叉树也是哈夫曼树,带权路径长度最短的树,即将每个叶子结点的权值与根到该叶子的路径长度相乘得到叶子结点的带权路径长度,所有叶子结点的带权路径长度求和即得到树的带权路径长度。
满二叉树是指每层结点数都达到最大值的二叉树,高度为h的满二叉树中,结点总数为2
2
=1。
完全二叉树是指除了最高的叶子结点所在层,其他较低层次的结点都达到最大值且最高层的叶子结点必须从左向右排列且中间不空的二叉树形式。
根据二叉排序树的定义,在非空二叉排序树中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
转载请注明原文地址:https://kaotiyun.com/show/zpVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列HTML标签中,用于提交表单的内容到服务器的表单元素是(39)。
计算机的控制器是由多种部件组成的,其中不包括(11)。
载波监听多路访问CSMA技术,需要一种退避算法来决定避让的时间,常用的退避算法有(61)、(62)和(63)三种。
某公司购买了一套软件,下列构成侵权行为的是(65)。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
TheHypertextTransferProtocol,theWeb’s(1)protocol,isattheheartoftheWeB.HTTPisimplementedintwoprograms:a(2)program
以下关于ATM网络的叙述,不合适的是______。
在Windows的命令行窗口中键入命令C:\>nslookupsettype=SOA>202.30.192.2这个命令序列的作用是查询_______。
以下关于软件测试的叙述中,不正确的是(17)。
The(71) program is generally translated to an object program, which is in a form directly understandably by the computer。
随机试题
在对中级铣工的理论培训指导中,运用讲授法的基本要求是()。
以下哪项不属于卵巢妊娠的诊断标准
男,29岁。饱餐后突然发生上腹痛,蔓延至全腹8小时,腹痛呈持续性体检:板状腹,全腹明显压痛,反跳痛,肝浊音界缩小,移动性浊音阳性,肠鸣音消失。上述患者最适当的处理是
二次衬砌的施作时,产生的各项位移已达预计总位移量的()。
生产进度控制的工作程序是什么?
判定档案价值要分析其特征,文件形成时间属于()。
在新一轮的数学教育改革中,逐渐代替了数学教学大纲,成为数学教育指导性文件的是()。
A.It’sreallyfamilyfirstB.therealworkwillstartwhentheywalkoffthestageC.thenitwasjustapenaltyD.becauseI’
Readthememoandtheadvertisementbelow.Completetheform.Writeawordorphrase(inCAPITALLETTERS)oranumberonlines41-
(Lateron),children(attemptto)maketheirpaintings(lookasclosely)aspossible(totherealthings)theyarerepresenting.
最新回复
(
0
)