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

admin2018-10-15 35

问题设一棵完全二叉树共有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的结点数必然为1。故n=n₁+2n₀一1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面关于过程调用的陈述中，哪个是正确的

下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT"x="TOXs=0DOWHILEx!=0s=s+OD(x，10)END

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在

在TN的VisualFoxPro表达式中，运算结果不为逻辑真的是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

对于循环队列，下列叙述中正确的是

大坝受水流冲击力最大的部位是()。

兵种领导机关包括哪些。

缺铁性贫血铁剂治疗有效，最早的变化指标是

A．性别、药味名称B．剂数、用法C．药物名称、姓名D．医师签字E．用法、医院名称属处方后记的内容是

去除口臭宜选用的漱口液是

未满十七岁的张某应聘于某施工单位，下列关于此事说法正确的是()。

课堂导入的作用主要体现在集中注意、引发兴趣、进入课题。()

设f’(x)=arcsin(x－1)2，f(0)=0，求∫01f(x)dx．

It’simpossibletopredictwhethershe’llbewellenoughtocomehomefromhospitalnextmonth.