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

admin2017-11-18 66

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

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

答案D

解析 (1)具有n个节点的完全二叉树的深度为[log₂n,] +1，计算出该完全二叉树的深度为10。
(2)设度为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。
(3)假设度为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://kaotiyun.com/show/ATMp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

SQL语句中的DROPINDEX的作用是()。

软件是【】、数据和文档的集合。

下面程序的运行结果为【】。x=-2.3y=125z=Len(Str$(x)+Str$(Y))Printz

一个报表最多可以对()个字段或表达式进行分组。

对查询能实现的功能叙述正确的是______。

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。

关系数据库管理系统能实现的专门关系运算包括()。

Access数据库包括表、查询、窗体、报表、()、宏和模块等基本对象。

算法分析的目的是()。

主张契约论的有()

鼻腔鼻窦癌中最多见的病理类型是

160日龄产蛋鸡群2天内产蛋下降30%，大部分鸡呼吸困难，流鼻涕，打喷嚏；部分鸡结膜潮红，眶下窦水肿，有干酪样分泌物。剖检见上呼吸道黏膜充血、肿胀，表面覆盖大量黏液，其他脏器无明显病变。治疗该病应选用

应激性溃疡出血时错误的治疗是()

根据《环境质量标准》，关于1类声环境功能区环境噪声限值的说法，正确的是()。

适用于有强烈振动和冲击的重型设备的螺栓是()。

下列关于作业成本法的表述中，不正确的有()。

群众工作是公安专业工作的有机组成部分，群众工作的情况如何，直接反映在公安专业工作的(　　)上，公安民警必须善于面对面地做好群众工作，掌握做好群众工作的基本功。

FAXTRANSMISSIONTO:DorothyYostFROM:RamonRiveraDATE:October15RE:WorkshopAsyouknow,saleshaveplummetedoverthe

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

二级Access

NCRE全国计算机二级

SQL语句中的DROPINDEX的作用是()。

软件是【】、数据和文档的集合。

下面程序的运行结果为【】。x=-2.3y=125z=Len(Str$(x)+Str$(Y))Printz

一个报表最多可以对()个字段或表达式进行分组。

对查询能实现的功能叙述正确的是______。

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。

关系数据库管理系统能实现的专门关系运算包括()。

Access数据库包括表、查询、窗体、报表、()、宏和模块等基本对象。

算法分析的目的是()。

主张契约论的有()

鼻腔鼻窦癌中最多见的病理类型是

160日龄产蛋鸡群2天内产蛋下降30%，大部分鸡呼吸困难，流鼻涕，打喷嚏；部分鸡结膜潮红，眶下窦水肿，有干酪样分泌物。剖检见上呼吸道黏膜充血、肿胀，表面覆盖大量黏液，其他脏器无明显病变。治疗该病应选用

应激性溃疡出血时错误的治疗是()

根据《环境质量标准》，关于1类声环境功能区环境噪声限值的说法，正确的是()。

适用于有强烈振动和冲击的重型设备的螺栓是()。

下列关于作业成本法的表述中，不正确的有()。

群众工作是公安专业工作的有机组成部分，群众工作的情况如何，直接反映在公安专业工作的( )上，公安民警必须善于面对面地做好群众工作，掌握做好群众工作的基本功。

FAXTRANSMISSIONTO:DorothyYostFROM:RamonRiveraDATE:October15RE:WorkshopAsyouknow,saleshaveplummetedoverthe

群众工作是公安专业工作的有机组成部分，群众工作的情况如何，直接反映在公安专业工作的(　　)上，公安民警必须善于面对面地做好群众工作，掌握做好群众工作的基本功。