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

admin2018-07-17 22

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在1976年10月粉碎“四人帮”斗争中起重要作用的党和国家领导人包括()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
8世纪利用汉字偏旁创造日本片假名的是()。
对西欧封建社会的说法不正确的是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

肌的辅助结构包括
关于肿瘤生长方式的叙述，哪项是错误的?
A．雄黄B．炉甘石C．明矾D．马钱子E．蛇床子有毒，服用过量可引起肢体颤动、惊厥、呼吸困难，甚至昏迷等中毒症状，须严格控制用量，注意炮制的药物是
某基层法院就郭某敲诈勒索案一审适用简易程序，判处郭某有期徒刑4年。对于一审中的下列哪些情形，二审法院应以程序违法为由，撤销原判发回重审?(2016年卷二73题，多选)
电梯的日常使用中，应当对电梯的安全性能负责的单位是()。
质量控制点设置原则有()。
()原则已成为导游员处理旅游者计划外要求的一个重要尺度。
下面谱例属于哪种音乐类型?()
某市前进无线电厂生产的“红星”牌收录机十分畅销。《商标法》公布后，无线厂及时进行了注册，获得了该商标的专用权。但是好景不长，2006年8月，该无线厂多次接到顾客投诉，称所购“红星”牌收录机质量低劣，用不了几天就坏了。该厂立即对产品进行质量检验。并未发现质量
无论信息工程的方法如何变化，信息工程都是运用(38)方式，通过信息战略规划、业务领域分析、系统设计和系统构成等步骤来实现企业的信息系统建设，也需要建立用于存储企业数据模型、(39)、各种设计信息的信息库。

最新回复(0)

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

计算机408

学硕统考专业

在1976年10月粉碎“四人帮”斗争中起重要作用的党和国家领导人包括()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

8世纪利用汉字偏旁创造日本片假名的是()。

对西欧封建社会的说法不正确的是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

肌的辅助结构包括

关于肿瘤生长方式的叙述，哪项是错误的?

A．雄黄B．炉甘石C．明矾D．马钱子E．蛇床子有毒，服用过量可引起肢体颤动、惊厥、呼吸困难，甚至昏迷等中毒症状，须严格控制用量，注意炮制的药物是

某基层法院就郭某敲诈勒索案一审适用简易程序，判处郭某有期徒刑4年。对于一审中的下列哪些情形，二审法院应以程序违法为由，撤销原判发回重审?(2016年卷二73题，多选)

电梯的日常使用中，应当对电梯的安全性能负责的单位是()。

质量控制点设置原则有()。

()原则已成为导游员处理旅游者计划外要求的一个重要尺度。

下面谱例属于哪种音乐类型?()

无论信息工程的方法如何变化，信息工程都是运用(38)方式，通过信息战略规划、业务领域分析、系统设计和系统构成等步骤来实现企业的信息系统建设，也需要建立用于存储企业数据模型、(39)、各种设计信息的信息库。