早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是 (51) 最小元和

题目

●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。

(51) A.正确

B.不正确

C.错误命题

D.不确定

(52) A.叶子节点

B.不是叶子节点

C.不确定

D.以上都不对

参考答案
正确答案:A,C
【解析】①二叉排序树中若关键字互不相同,其最小元必无左孩子,最大元必无右孩子。该命题正确。②最小元和最大元都不一定是叶子。③一个新结点总是以叶结点形式插入到二叉排序树中,但不一定总是连接到二叉排序树的某叶子上。
看了●设二叉排序树中关键字互不相同...的网友还看了以下:

海水中的镁元素的一些问题,1.镁元素的存在形式(不止一种)以及如何相互转化2.镁元素在深海沉积物中 化学 2020-05-16 …

老师急需练习本,给钱让小陶买每本1.3元的练习本,可找回0.5元,小陶在途中不小心丢了5元.来不及 数学 2020-06-25 …

某幼儿园买中、小型椅子共50把,中型椅子每把8元,小型椅子每把4元,买50把中型、小型椅子共花 数学 2020-06-27 …

小学六年级数学题目商店出售大,中,小气球,大气球每个3元,中气球每个1.5元,小气球每个1元。张老 其他 2020-06-30 …

在Excel工作表中,A5单元格的值小于60,则B5单元格为"不及格",否则为"及格",则B在Ex 其他 2020-07-12 …

小明的姑姑再开服装店,一天她以120元的价格卖出两双旅游鞋,其中一双赚了20%元,小明的姑姑在开服 其他 2020-08-02 …

在一次春游活动中小宁和小龙一共带了三十元小宁用去六元,小龙用去四元后两人剩下的钱一样多.小宁和小原来 数学 2020-11-11 …

再一次春游活动中,小宁和小亮一共带了30元.小宁用去6元、小亮用去4元后,两人剩下的钱一样多.小宁和 数学 2020-11-11 …

(2013•株洲)(1)已知在有机物中,氢元素通常为+1价,氧元素通常为-2价.草酸(H2C2O4) 化学 2020-11-12 …

某高速公路收费站对于过往车辆收费标准是:大客车15元,中巴车10元,小轿车5元.某日通过该收费站的大 数学 2020-12-27 …