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

admin2019-12-10 26

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

选项 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

学硕统考专业

高度为7的AVL树最少有()个结点。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

从下面关于虚拟设备的论述中，选择一条正确的论述()。

执行一次磁盘输入输出操作所花费的时间包括()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

假设一个序列1，2，3，…，n依次进栈，如果第一个出栈的元素是i，那么第j个出栈的元素是()。

A．房室分离B．房室传导阻滞C．窦房传导阻滞D．室性逸搏心律心电图示：P波及QRS波时限、形态正常，P-P及R-R各自成规律，P波与QRS波无关，P波频率54次／分，QRS波频率62次／分，应诊断为

功能为活血化瘀利尿，兼可清热解毒的药是

目前耐药问题较少的细菌是

化学结构式为的药物主要临床用途是()。

根据我国现行建筑安装工程费用组成，下列各费用项目中属于措施费的是()。

运用掌握的“固定资产”有关知识,选择正确答案。“固定资产清理”科目的借方核算的内容包括()。