设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2017-06-20 49

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2¹⁰一1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为I。故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是

软件需求规格说明书的作用不包括

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

下面关于算法的叙述中，正确的是()。

对下列二叉树进行前序遍历的结果为()。

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的

数据结构主要研究的足数据的逻辑结构、数据的运算和()。

下列逻辑错误中，违反同一律要求的是()

该孕妇最可能的诊断是首选的治疗是

RNA和DNA彻底水解后的产物

某规模化种猪场母猪出现体温升高，食欲不振，弱仔、死胎率达60％；哺乳仔猪体温升高至40℃以上，呼吸困难，耳朵发紫，眼结膜炎，3周内死亡率达70％。如果该猪群并发猪圆环病毒病，最合适的病原学检测病料是

正气指的是（）

根据装修材料种类，建筑内部装修工程可分为()。

人的全面发展与社会发展的关系是()。

下列关于运算符优先级的说法中，不正确的是(　　)。

HowoldwasJohnnywhenhefirstenteredhighschool?

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是

软件需求规格说明书的作用不包括

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

下面关于算法的叙述中，正确的是()。

对下列二叉树进行前序遍历的结果为()。

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的

数据结构主要研究的足数据的逻辑结构、数据的运算和()。

下列逻辑错误中，违反同一律要求的是()

该孕妇最可能的诊断是首选的治疗是

RNA和DNA彻底水解后的产物

某规模化种猪场母猪出现体温升高，食欲不振，弱仔、死胎率达60％；哺乳仔猪体温升高至40℃以上，呼吸困难，耳朵发紫，眼结膜炎，3周内死亡率达70％。如果该猪群并发猪圆环病毒病，最合适的病原学检测病料是

正气指的是（）

根据装修材料种类，建筑内部装修工程可分为()。

人的全面发展与社会发展的关系是()。

下列关于运算符优先级的说法中，不正确的是( )。

HowoldwasJohnnywhenhefirstenteredhighschool?

下列关于运算符优先级的说法中，不正确的是(　　)。