下列关于二叉树的说法中，正确的是( )。

admin2019-12-10 51

问题下列关于二叉树的说法中，正确的是( )。

选项 A、度为2的有序树就是二叉树
B、含有n个结点的二叉树，其高度为「10g₂n」+1
C、完全二叉树中，若一个结点没有左孩子，则它必是叶子结点
D、在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同

答案C

解析二叉树是有序树，但是度为2的有序树却不是二叉树，所以选项A错误；选项B当且仅当完全二叉树时才有意义，对于任意一棵二叉树高度可能为L log₂nJ+1～n；根据完全二叉树的定义，选项C正确；在二叉排序树上删除结点时可能会调整部分结点的位置，而插入时一定是插在叶子结点的位置，故先删除再插入结果可能就不再一样了，所以选项D错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树的说法中，正确的是( )。

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

公安执法监督的对象是公安机关及人民警察。()

有关现金和银行存款收付的原始凭证如填写错误应按规定的程序进行划线更正。()

恶性胸膜间皮瘤标准的根治术不包括的范围是

男，30岁，2年来时出现尿频、尿道灼痛、排尿不尽感，尿后流出少许白色黏液，伴有下腹部、腰骶部及睾丸疼痛不适。饮酒、受凉后上述症状加重。最可能的诊断是

A．维生素CB．维生素DC．维生素AD．内因子E．Na+

以下符合责任法定原则要求的选项是：

下列关于交易说和现金余额说的区别不正确的是()。

Sugarposesenoughhealthrisksthatitshouldbeconsideredacontrolledsubstancejustlikealcoholandtobacco,argueateam

Thedefensecalledseveral______witnesseswhowereabletorefutethefalsetestimonyoftheprosecution’sonlywitness.

Almostallhumanbeingsaremuchmore(intelligence)________thananimals.