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

admin2019-08-10 66

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列有关元朝民族关系的叙述，不正确的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

随机试题

一般消费品的国际分销渠道模式为()
下列关于抑制性突触后电位的叙述，正确的是
关于法律职业，下列哪些选项的表述可以成立?()
一对新上海人夫妇，年纪轻轻，却已经在本职工作之外开了家自己的公司，收入颇为丰厚。为了使资产保值增值，给宝宝打下更好的经济基础，为了给父母买房尽尽孝心，他们该如何理财才能实现愿望呢?一、案例成员二、家庭收支情况收入方面：1．吴女士每月的税后收入有1
K线越多，K线组合得出的结论越可靠。()
Thereoncewasalittleboywhohadabadtemper.Hisfathergavehimabagofnailsandtoldhimthateverytimehelosthiste
红叶子理论认为，一个人职业的成功不在于红叶子数目的多少，而在于他是否具备一片特别硕大的红叶子，这片特别硕大的红叶子不是与生俱来的，需要根据个人优势不断努力才能获得。根据上述定义，下列哪项能用红叶子理论解释？
下面历史典故与相应的历史人物对应正确的一组是：
(中央财经大学2011年复试真题)两人以上共同取得同一项目收入的，计算个人所得税的方法为先税后分。()
OneofthemostimportantperiodsinGreekhistorywastheHellenisticAgewhichbeganafterthedeathofAlexandertheGreatin

最新回复(0)

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

计算机408

学硕统考专业

下列有关元朝民族关系的叙述，不正确的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

一般消费品的国际分销渠道模式为()

下列关于抑制性突触后电位的叙述，正确的是

关于法律职业，下列哪些选项的表述可以成立?()

K线越多，K线组合得出的结论越可靠。()

Thereoncewasalittleboywhohadabadtemper.Hisfathergavehimabagofnailsandtoldhimthateverytimehelosthiste

下面历史典故与相应的历史人物对应正确的一组是：

(中央财经大学2011年复试真题)两人以上共同取得同一项目收入的，计算个人所得税的方法为先税后分。()

OneofthemostimportantperiodsinGreekhistorywastheHellenisticAgewhichbeganafterthedeathofAlexandertheGreatin