在一棵非空的二叉排序树中，关键字最大的结点的_____________。

admin2021-01-13 24

问题在一棵非空的二叉排序树中，关键字最大的结点的_____________。

选项 A、左子树一定为空，右子树不一定为空
B、左子树不一定为空，右子树一定为空
C、左子树和右子树一定都为空
D、左子树和右子树一定都不为空

答案B

解析本题考查的是二叉树的关键字的相关知识。我们根据一个实例来分析下二叉树关键字值最大的结点的存储位置有何特点。以序列(50，72，43，85，75，20，35，45，65，30)为例，最大结点85的位置有两种情形，分别如下图所示。

在这两种情形中，结点85都没有右子树，因为只有比85更大的结点才能能为它的右子树，而这里的85是最大的结点，所以结点85不可能会有右子树，所以结点85的右子树一定为空。所以选择B。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一棵非空的二叉排序树中，关键字最大的结点的_____________。

程序员上午基础知识考试

软考初级

ISO/IEC　7498——4文档定义了网络管理的故障管理、配置管理、计费管理、性能管理和安全管理5大功能。下列选项中属于性能管理功能的是(49)。

网页中代码＜input　type=text　name="foo"　size=20＞定义了(44)。

通常企业在信息化建设时需要投入大量的资金，成本支出项目多且数额大。在企业信息化建设的成本支出项目中，系统切换费用属于_____________。

已知x=一53／64，若采用8位定点机器码表示，则[x]原=(1)，[x]补=(2)。(1)

__________图像通过使用色彩查找表来获得图像颜色。

下图所示的两种调制方法分别是______。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

用二进制数0与累加器X的内容进行(57)运算，并将结果放在累加器X中，一定可以完成对X的“清0”操作。

运动系统由___、_和_三部分组成，是人们从事_和_____的主要器官。

我们常说的“尊老爱幼”“爱护公物”，指的并不是某一个具体的人或物，而是具有共同特性的一类事物。这反映出思维的()。

患者男性，64岁，头晕、心悸4～5年，心尖搏动向左下移位，呈抬举性搏动，于胸骨左缘第3、4肋间闻及叹气样舒张期杂音，为递减型，向心尖传导，在心尖区闻及隆隆样舒张早期杂音，股动脉可闻及射枪音，首先应想到的诊断为

A、B细胞胰岛素分泌不足B、以胰岛素抵抗为主伴胰岛素分泌不足C、常染色体显性遗传D、胰岛素作用遗传性缺陷E、线粒体基因突变2型糖尿病的发病是由于

一国际货物买卖合同采用了托收的方式付款，客户对托收行的责任有一些误解，咨询有关托收的问题，依《国际商会托收统一规则》，下列说法中正确的是哪项?()

下列各项中，不属于应收管理模块控制参数设置中基本信息设置的内容是()。

银行证券投资的主要功能有()。

单击命令按钮时，下列程序的执行结果为PrivateFunctionP(NAsInteger)StaticsumForI＝1ToNsun＝sum＋1NextIP＝sumE

Youlookverywellafteryourholiday;youhave______weight.

EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho

在一棵非空的二叉排序树中，关键字最大的结点的_____________。

程序员上午基础知识考试

软考初级

ISO/IEC 7498——4文档定义了网络管理的故障管理、配置管理、计费管理、性能管理和安全管理5大功能。下列选项中属于性能管理功能的是(49)。

网页中代码＜input type=text name="foo" size=20＞定义了(44)。

通常企业在信息化建设时需要投入大量的资金，成本支出项目多且数额大。在企业信息化建设的成本支出项目中，系统切换费用属于_____________。

已知x=一53／64，若采用8位定点机器码表示，则[x]原=(1)，[x]补=(2)。(1)

__________图像通过使用色彩查找表来获得图像颜色。

下图所示的两种调制方法分别是______。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

用二进制数0与累加器X的内容进行(57)运算，并将结果放在累加器X中，一定可以完成对X的“清0”操作。

运动系统由_______、_______和_______三部分组成，是人们从事_______和_______的主要器官。

我们常说的“尊老爱幼”“爱护公物”，指的并不是某一个具体的人或物，而是具有共同特性的一类事物。这反映出思维的()。

A、B细胞胰岛素分泌不足B、以胰岛素抵抗为主伴胰岛素分泌不足C、常染色体显性遗传D、胰岛素作用遗传性缺陷E、线粒体基因突变2型糖尿病的发病是由于

一国际货物买卖合同采用了托收的方式付款，客户对托收行的责任有一些误解，咨询有关托收的问题，依《国际商会托收统一规则》，下列说法中正确的是哪项?()

下列各项中，不属于应收管理模块控制参数设置中基本信息设置的内容是()。

银行证券投资的主要功能有()。

单击命令按钮时，下列程序的执行结果为PrivateFunctionP(NAsInteger)StaticsumForI＝1ToNsun＝sum＋1NextIP＝sumE

Youlookverywellafteryourholiday;youhave______weight.

EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho

ISO/IEC　7498——4文档定义了网络管理的故障管理、配置管理、计费管理、性能管理和安全管理5大功能。下列选项中属于性能管理功能的是(49)。

网页中代码＜input　type=text　name="foo"　size=20＞定义了(44)。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

运动系统由___、_和_三部分组成，是人们从事_和_____的主要器官。