首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最大元一定是(20)。
在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最大元一定是(20)。
admin
2019-04-09
92
问题
在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最大元一定是(20)。
选项
A、不是叶子节点
B、叶子节点
C、无法确定
D、以上都错
答案
C
解析
在关键宇互不相同的二叉排序树中,若最小元有左孩子。则左孩子小于1该结点,与它是最小元矛盾。同理可知,最大元必无右孩子。最大元和最小元不一定是叶子结点,最小元可以有右结点,最大元可以有左孩子。
转载请注明原文地址:https://kaotiyun.com/show/vkVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Linux中,某文件的访问权限信息是“-rwxr--r--”,下列对该文件说明是正确的是(21)。
在数据库设计时,为了尽可能地使数据库模式保持最优的特性,应尽可能设计达到(15)模式。
在Windows的网络属性配置中,“默认网关”应该设置为连接本网段的(65)的IP地址。
网络管理员张某参与了软件公司A开发的某套管理系统软件的工作,后辞职到另一公司任职,于是项目负责人将张某在该软件作品上的开发者署名更改为他人,该项目负责人的行为(20)。
(69)是URL的全部(无默认)表示方式。
下列存储器中,属于电擦除可编程只读存储器的是(6)。
以下文件中,(7)是图像文件。
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){
阅读以下说明及VisualBasic程序代码,将应填入(n)处的字句写在对应栏内。[说明]下面的程序演示了根据随机产生的奖牌数,生成金银奖牌榜的过程。程序使用的排序法是简单排序法。以金牌得数为例,其思想是选择最大的元素,将它交换到最前面;然后对
随机试题
试述谈判时提问的时机及要诀。
引起术后伤口裂开的原因有
工程施工质量不符合要求时,经返工重做或更换器具、设备的检验批应( )。
巴塞尔委员会正式发布的第三版巴塞尔协议(巴塞尔协议Ⅲ),确立了银行资本监管新标杆和新高度,使商业银行风险管理的模式发生了本质变化的时间为()
摩擦性失业主要是由()产生的。
头脑风暴法是由()首先提出。
在VisualFoxPro中,表的备注文件的扩展名是______。
ADULATION:
Navigationcomputers,nowsoldbymostcarmakers,cost$2000andup.Nosurprise,then,thattheyaremostoftenfoundinluxur
HollywoodForsakesHistoryforEventsA)OprahWinfreycallsBelovedtheblackequivalentofSchindler’sList.Tobesure,every
最新回复
(
0
)