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

admin2015-09-15 25

问题设一棵完全二叉树共有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。由于完全二叉树中度为l的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m－1个结点，根据以上计算所得的深度10来计算，应有2¹⁰－1＝1024－1＝1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n＝n₁＋2n₀－1＝1＋2n₀－1＝2n₀，则n₀＝n／2＝700／2＝350。

转载请注明原文地址:https://jikaoti.com/ti/K9X0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

在VisualFoxPro中，释放表单时会引发的事件是(　　)。

算法的有穷性是指(　　)。

在视图设计器中有、而在查询设计器中没有的选项卡是：

在关系模型中，每一个二维表称为一个

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

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

弥漫性毛细血管内增生性肾小球肾炎电镜下病变特点是

护士发现急性心肌梗死病人出现室颤首要的处理措施是（）

羊水栓塞的临床表现不包括下列何项

A．从出生后脐带结扎到出生后28天B．出生后至1周岁C．1～3周岁D．3～7周岁E．7～12周岁婴儿期是指

电子商务的基本模式为()

下列各项收入中，不属于免税所得的是(　　)。

期权的时间价值不易直接计算，一般以期权的实际价格减去内在价值求得。(　　)

下列选项中属于苏霍姆林斯基的教育观点是()。

某市食品安全办打算组织一次有关食品安全的宣传活动，你作为本次宣传的负责人，打算做哪些准备工作?

明成祖死后，被废除的法律形式是(　　)。

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

在VisualFoxPro中，释放表单时会引发的事件是( )。

算法的有穷性是指( )。

在视图设计器中有、而在查询设计器中没有的选项卡是：

在关系模型中，每一个二维表称为一个

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

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

弥漫性毛细血管内增生性肾小球肾炎电镜下病变特点是

护士发现急性心肌梗死病人出现室颤首要的处理措施是（）

羊水栓塞的临床表现不包括下列何项

A．从出生后脐带结扎到出生后28天B．出生后至1周岁C．1～3周岁D．3～7周岁E．7～12周岁婴儿期是指

电子商务的基本模式为()

下列各项收入中，不属于免税所得的是( )。

期权的时间价值不易直接计算，一般以期权的实际价格减去内在价值求得。( )

下列选项中属于苏霍姆林斯基的教育观点是()。

某市食品安全办打算组织一次有关食品安全的宣传活动，你作为本次宣传的负责人，打算做哪些准备工作?

明成祖死后，被废除的法律形式是( )。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

在VisualFoxPro中，释放表单时会引发的事件是(　　)。

算法的有穷性是指(　　)。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

下列各项收入中，不属于免税所得的是(　　)。

期权的时间价值不易直接计算，一般以期权的实际价格减去内在价值求得。(　　)

明成祖死后，被废除的法律形式是(　　)。