右图所示的二叉树是( )。

admin2018-07-17 34

问题右图所示的二叉树是( )。

选项 A、二叉判定树
B、二叉排序树
C、二叉平衡树
D、堆

答案B

解析考查几种特殊二叉树的特点。二叉判定树描述了折半查找的过程，肯定是高度平衡的，因此不可能是A。对于B，此图中所有结点的关键值均大于左子树中结点关键值，且均小于右子树中所有结点的关键值，B符合。对于c，此图中存在不平衡子树，错误。对于D，此图不符合小根堆或大根堆的定义。

转载请注明原文地址:https://kaotiyun.com/show/N5Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

曾经来华留学，并在日本大化改新中发挥重要作用的是()。
关于垄断组织的积极作用，不正确的说法是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
下列对于南海诸岛的名称对应有误的一项是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
周王室的两大官僚系统是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s

随机试题

A．出血时延长B．出血时缩短C．凝血时延长D．凝血时缩短E．凝血时与出血时都延长血小板数量少于50×109／L时()
患者，女性，因“间断心悸半个月”入院，入院后经相关检查，诊断为“阵发性室上性心动过速”，导致该患者发生快速性心律失常最常见的发病机制是
郁金除活血止痛、行气解郁外，又能()。
正确、合理的药品广告可以
甲公司在2020年8月31日发现其于2019年6月30日购入的一项管理用固定资产一直未计提折旧，计算各期应纳税所得额时，也未税前列支该项固定资产的折旧费用。该项固定资产的入账成本为400万元，预计使用年限为5年，预计净残值为零，应采用直线法计提折旧。甲公司
以法定需办理抵押物登记的财产之外的其他财产抵押的,可以自愿办理抵押物登记。办理抵押物登记的,登记部门为()。
属于集体合同中的过渡性规定的有()。[2012年11月三级真题]
如果A比B多20%，B比C多20%，那么A比C多(　)。
Internet的网络管理是使用的下面的______协议。
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout＜＜x；)}；classDerived：pu

最新回复(0)

右图所示的二叉树是( )。

计算机408

学硕统考专业

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

关于垄断组织的积极作用，不正确的说法是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

下列对于南海诸岛的名称对应有误的一项是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

周王室的两大官僚系统是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

A．出血时延长B．出血时缩短C．凝血时延长D．凝血时缩短E．凝血时与出血时都延长血小板数量少于50×109／L时()

患者，女性，因“间断心悸半个月”入院，入院后经相关检查，诊断为“阵发性室上性心动过速”，导致该患者发生快速性心律失常最常见的发病机制是

郁金除活血止痛、行气解郁外，又能()。

正确、合理的药品广告可以

以法定需办理抵押物登记的财产之外的其他财产抵押的,可以自愿办理抵押物登记。办理抵押物登记的,登记部门为()。

属于集体合同中的过渡性规定的有()。[2012年11月三级真题]

如果A比B多20%，B比C多20%，那么A比C多( )。

Internet的网络管理是使用的下面的______协议。

有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout＜＜x；)}；classDerived：pu

如果A比B多20%，B比C多20%，那么A比C多(　)。