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

admin2019-04-10 71

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

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

答案D

解析 ①具有n个结点的完全二叉树的深度为[10ng₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为110，度为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的结点数必然为1。故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于计算机病毒的叙述中，错误的是()。

根据域名代码的规定，表示政府部门网站的域名代码是()。

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是

为什么说中央银行票据的发行丰富了公开市场业务操作工具?

在半殖民地半封建的中国社会，内无民主制度而受封建主义的压迫，外无民族独立而受帝国主义的压迫。因此，中国的无产阶级必须()

16岁少女，骑自行车时不慎摔伤，自觉外阴部胀痛难忍，最可能的诊断是：

患者，女，34岁，已婚。患痛经2年，经前或经期小腹冷痛，痛甚则呕恶，经色紫暗、有块，块下痛减，形寒肢冷，面色苍白，舌紫暗有瘀点。其证型是

患者，女，32岁。转移性右下腹疼痛45小时入院，急诊行阑尾切除术，术后5天体温又升高，排黏液便，里急后重，并有尿频、尿急，直肠指诊：直肠前窝饱满、触痛。最可能的诊断为()

某商业建筑，地上3层，耐火等级二级，首层设计疏散人数为1500人，地上二至三层设计疏散人数为1800人，首层疏散门的最小净宽度为()m。

()是我国社会信用体系的重要基础设施，是由中国人民银行组织各商业银行建立的个人信用信息共享平台。

公安秘书工作主要包括为公安领导工作提供信息咨询服务、调查研究、组织实施领导决策、对各项任务的完成情况进行检查以及草拟文件、组织会议、协调各项工作关系等。()

1!+2!+3!+…+2010!的个位数是()。