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

admin2013-12-31 65

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试述戊戌变法失败的原因和历史意义。

分析第二次工业革命的特点及历史影响。

系统阐明社会主义初级阶段理论是在()。

下列关于北魏均田制的表述，正确的是()。

(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

解放军渡江战役中横渡长江的东西两个攻击点是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

简述房地产的特征。

关于当事人能力与当事人适格的概念，下列哪些表述是正确的?（卷三2012年真题试卷第81题）

技术咨询合同的委托人按照受托人符合约定要求的咨询报告和意见做出决策造成损失，而当事人在合同中又没有相关约定，其损失应由()承担。

公路客运车辆载客超过核定乘员，公安机关交通管理部门依法扣留机动车后，驾驶人应当将超载的乘车人转运，费用由()承担。

“进口日期”栏应填()。“件数”栏应填()。

剥开笼罩在华尔街金融危机之上的迷雾，我们可以清醒地认识到：虽然资本市场在经济发展过程中起着＿＿的作用，但绝不能忽略对市场的＿＿，过度的自由化导致的很可能是一场灾难。填入划横线部分最恰当的一项是()。

brokensociety

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

Wehaveknowntheelephants,thegreatestlandmammalofthemall—highlysensitive,intelligent,family-oriented,big-toothedcr

MostChineseAmericansworkedinrestaurantsandlaundriesbecauseof____.FewChineselearnedEnglishatthattimebecause

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

计算机408

学硕统考专业

试述戊戌变法失败的原因和历史意义。

分析第二次工业革命的特点及历史影响。

系统阐明社会主义初级阶段理论是在()。

下列关于北魏均田制的表述，正确的是()。

(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

解放军渡江战役中横渡长江的东西两个攻击点是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

简述房地产的特征。

关于当事人能力与当事人适格的概念，下列哪些表述是正确的?（卷三2012年真题试卷第81题）

技术咨询合同的委托人按照受托人符合约定要求的咨询报告和意见做出决策造成损失，而当事人在合同中又没有相关约定，其损失应由()承担。

公路客运车辆载客超过核定乘员，公安机关交通管理部门依法扣留机动车后，驾驶人应当将超载的乘车人转运，费用由()承担。

“进口日期”栏应填()。“件数”栏应填()。

剥开笼罩在华尔街金融危机之上的迷雾，我们可以清醒地认识到：虽然资本市场在经济发展过程中起着＿＿的作用，但绝不能忽略对市场的＿＿，过度的自由化导致的很可能是一场灾难。填入划横线部分最恰当的一项是()。

brokensociety

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

Wehaveknowntheelephants,thegreatestlandmammalofthemall—highlysensitive,intelligent,family-oriented,big-toothedcr

MostChineseAmericansworkedinrestaurantsandlaundriesbecauseof______.FewChineselearnedEnglishatthattimebecause__

MostChineseAmericansworkedinrestaurantsandlaundriesbecauseof____.FewChineselearnedEnglishatthattimebecause