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

admin2020-11-23 64

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

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

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为nl，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为l的结点数为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/yl3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序：#includemain(){inta=0，b=0，c=0；c=(a一=++a)，(a+=b，b+=4)；printf(“％d，％d，％d＼n”，a,b，c)；}则程序

if句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

以下叙述中错误的是

下列叙述中正确的是

设typedefstruetSTR{charc；inta[4]；}TV；则下面叙述中正确的是()。

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

口腔非特异性免疫系统不包括

以下疾病，不会出现黏液脓血便的是

普鲁卡因不用于下列哪种麻醉

宋代刑制增加的有：()

地面地籍细部测量方法不包括()。

房地产经纪服务费的管理主要从是否符合收费标准和()两个方面进行管理。

横波以波速u沿x轴负方向传播，t时刻波形曲线如图。则关于该时刻各点的运动状态，下列哪一个叙述是正确的？

已知α，β都是单位向量，夹角是，求向量2α+β与－3α+2β的夹角．

某机构信息系统集成项目进行到项目中期，建设单位单方面终止合作，承建单位于2010年7月1日发出索赔通知书，承建单位最迟应在______之前向监理方提出延长工期和(或)补偿经济损失的索赔报告及有关资料。

()可以针对不同的用户做不同的权限设置。