由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。

admin2019-08-10 37

问题由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。

选项 A、13：4
B、13；5
C、14：5
D、14；4

答案C

解析该题的结点不多，可以采用枚举法。但枚举法比较容易造成遗漏，所以在枚举时要按照一定的规律，而且在枚举完之后看是否有重合的树并将其去掉，为避免重复可以采用根结点来枚举，枚举得二叉排序树共有14个，其中5个为AVL树。

转载请注明原文地址:https://jikaoti.com/ti/MwGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下面对官渡之战的表述正确的是()。
下列哪一项不是毛泽东在抗日战争期间的著作?()
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
简述梭伦改革的内容和意义。
北约和华约两个组织对峙近半个世纪，这()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

女性，45岁。干咳、活动后气短、乏力2个月。2年前曾发现双侧肺门淋巴结肿大，因无症状未予诊治。查体：双下肢可见散在分布的红色丘疹，双下肺可闻及少许湿啰音。胸部CT提示双肺弥漫性网状、小结节状阴影，双下肺呈蜂窝肺改变，肺门纵隔淋巴结无肿大。(2015年第
同族凝集素代表
悬浮红细胞最长运输时间不得超过多少小时，运输温度为多少
A．胎儿先露部的指示点与母体骨盆前、后、左、右、横的关系B．胎儿在子宫内的姿势C．胎儿纵轴与母体纵轴垂直D．胎体纵轴与母体纵轴的关系E．最先进入骨盆入口的胎儿部分横产式为
《尚书.洪范》五行中"金"的特性是
按人民币计算，某进口设备离岸价为2000万元，到岸价为2050万元，银行财务费为8万元，外贸手续费为22万元，进口关税为80万元，增值税税率为17%，不考虑消费税和海关监管手续费。则该设备的抵岸价为()万元。
职工发生工伤事故但所在用人单位未依法缴纳工伤保险费的，不享受工伤保险待遇。()
根据现行税收政策，下列货物中适用6%征收率的是()。
对于数列{xn}，从中选取若干项，不改变它们在原来数列中的先后次序，得到的数列称为原来数列的一个子数列．某同学在学习了这一个概念之后，打算研究首项为a1，公差为d的无穷等差数列的子数列{an}问题，为此，他取了其中第一项a1，第三项a3和第五项a5．在
Whereisthemangoing?

最新回复(0)

由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。

计算机408

学硕统考专业

下面对官渡之战的表述正确的是()。

下列哪一项不是毛泽东在抗日战争期间的著作?()

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

简述梭伦改革的内容和意义。

北约和华约两个组织对峙近半个世纪，这()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

同族凝集素代表

悬浮红细胞最长运输时间不得超过多少小时，运输温度为多少

A．胎儿先露部的指示点与母体骨盆前、后、左、右、横的关系B．胎儿在子宫内的姿势C．胎儿纵轴与母体纵轴垂直D．胎体纵轴与母体纵轴的关系E．最先进入骨盆入口的胎儿部分横产式为

《尚书.洪范》五行中"金"的特性是

按人民币计算，某进口设备离岸价为2000万元，到岸价为2050万元，银行财务费为8万元，外贸手续费为22万元，进口关税为80万元，增值税税率为17%，不考虑消费税和海关监管手续费。则该设备的抵岸价为()万元。

职工发生工伤事故但所在用人单位未依法缴纳工伤保险费的，不享受工伤保险待遇。()

根据现行税收政策，下列货物中适用6%征收率的是()。

Whereisthemangoing?