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

admin2009-03-15 111

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

选项 A、349
B、350
C、255
D、351

答案2

解析根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞l，则父结点编号为 INT(k/2)，所以第699号结点的父结点的编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点，因此，其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号至699号结点都是叶子结点。因此叶子结点数为699-349=350。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于IEEE802．11b的基本运作模式的描述，错误的是()。
下列关于数据备份方法的描述中，错误的是()。
根据可信计算机系统评估准则(17ESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
下列关于VLAN标识的描述中，错误的是()。
文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I
下列关于域名管理系统(DomainNameSystem)的说法不正确的是()。
有关静态路由表，下列说法正确的是()。
在关系数据库中，用来表示实体之间联系的是______。
数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。

随机试题

为使电容启动的单相异步电动机反转，须采取的方法是()。
TwotravelerswereridingonhorsebackthroughthesouthofItaly.Towardseveningthey【21】theyhaslosttheirway.Theybegant
A．腹股沟斜疝B．睾丸鞘膜积液C．睾丸肿瘤D．附睾结核E．慢性附睾炎阴囊内囊性肿块，透光试验阳性。提示
男性，15岁，自幼有喘息史，5天前因接触杀虫剂后出现胸闷、气短、咳嗽，胸片未见明显异常病变。伴有过敏性鼻炎男性，23岁，高热3天，伴右侧胸痛，活动或深吸气时加重，伴干咳。胸片式右侧肋膈角略模糊
青皮能香附能
施工组织总设计的工作内容包括：①计算主要工种工程的工程量、②拟定施工方案、③编制施工总进度计划、④编制资源需求量计划，它们的正确次序是（）。
“进口口岸”栏应填()。“备案号”栏应填()。
下列选项中，可以用来识别战略群组特征的变量包括()。
据报载，英国有调查机构曾以《世界上谁最快乐》为题做过一次调查，统计数字显示，排在前几位的分别是以下四种人：刚发表长篇小说的作家；刚生下小孩的女人；刚顺利做完一个大手术的医生：玩沙子堆砌成功的小孩。以上几种人之所以最快乐的原因在于：
Therearemanywaysusedincommunication.Theprintedwordisjustaboutthemostimportantwaywehave【C1】______communicating

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于IEEE802．11b的基本运作模式的描述，错误的是()。

下列关于数据备份方法的描述中，错误的是()。

根据可信计算机系统评估准则(17ESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

下列关于VLAN标识的描述中，错误的是()。

文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

下列关于域名管理系统(DomainNameSystem)的说法不正确的是()。

有关静态路由表，下列说法正确的是()。

在关系数据库中，用来表示实体之间联系的是______。

数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。

为使电容启动的单相异步电动机反转，须采取的方法是()。

TwotravelerswereridingonhorsebackthroughthesouthofItaly.Towardseveningthey【21】theyhaslosttheirway.Theybegant

A．腹股沟斜疝B．睾丸鞘膜积液C．睾丸肿瘤D．附睾结核E．慢性附睾炎阴囊内囊性肿块，透光试验阳性。提示

男性，15岁，自幼有喘息史，5天前因接触杀虫剂后出现胸闷、气短、咳嗽，胸片未见明显异常病变。伴有过敏性鼻炎男性，23岁，高热3天，伴右侧胸痛，活动或深吸气时加重，伴干咳。胸片式右侧肋膈角略模糊

青皮能香附能

施工组织总设计的工作内容包括：①计算主要工种工程的工程量、②拟定施工方案、③编制施工总进度计划、④编制资源需求量计划，它们的正确次序是（）。

“进口口岸”栏应填()。“备案号”栏应填()。

下列选项中，可以用来识别战略群组特征的变量包括()。

Therearemanywaysusedincommunication.Theprintedwordisjustaboutthemostimportantwaywehave【C1】______communicating