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

admin2019-06-12 74

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

选项 A、85
B、1 20
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或10③假设度为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=3 50。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在数据库系统的内部结构体系中，索引属于

某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

患儿，男，6岁，身高80cm，智能落后，仅能数1～20个数。体检：皮肤粗糙，眼距宽，鼻梁宽平，舌宽厚，常伸于口外，毛发枯干，发际低，骨龄摄片仅有4枚骨化核。患儿确诊后治疗应选用

毛泽东完整地概括了中国共产党在新民主主义革命阶段的总路线和总政策的会议是()

轴承在高速旋转时宜用（）

下列关于乳腺癌的描述，正确的是

只适用于单位供水的消毒方法是

疼痛治疗含义错误的是

根据我国《证券投资基金管理暂行办法》、《开放式证券投资基金试点办法》的规定,开放式基金的设立主体为()

甲委托乙购买一辆二手车，丙委托乙转让一辆二手车，遂乙同时代理甲、丙签汀了买卖合同。乙的行为属于()。

50本题考查考生对于具体细节信息的听辨能力。原句为“Harvardexpectstogiveatleast50fellowshipsintheartsandsciencesinthenextthreeyears．”。