首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
admin
2009-01-15
56
问题
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
选项
A、349
B、350
C、255
D、351
答案
2
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=699,故父结点数等于int(699/2)=349,叶子结点数等于 699-349=350。
转载请注明原文地址:https://kaotiyun.com/show/Cckp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下定义和语句:structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;)s;};structwork
若有定义语句:chars[10]="1234567\0\0";,则str1en(s)的值是
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
以下选项中不属于C语言标识符的是
以下叙述中错误的是()。
若有定义:inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是
下列关于C语言数据文件的叙述中正确的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
在软件开发中,需求分析阶段产生的主要文档是()。
以下选项中不属于C语言程序运算符的是()。
随机试题
属于公路工程常用的流水时间参数的是()。
焊接屈服强度为350MPa的16Mn低合金钢时,药芯焊丝熔敷金属的抗拉强度为500MPa,牌号为()。
试析法约尔管理组织理论的特征及其贡献。
【2006年第4题】题25:下图是某企业的供电系统图,假定最大运行方式下D点三相短路电流I″dmax=26.25kA,请通过计算判断企业变压器35kV侧继电保护电器过电流整定值和速断整定值最接近下列哪一组数字?(电流互感器变比为50/5,过流保护采用DL型
用于振动捣实混凝土拌和物的振动器按其工作方式可分为()。
在建设单位的工程项目计划体系中,“工程项目一览表”属于工程项目( )的内容。
气压传动的主要优点包括()。
根据《2000年国际贸易术语解释通则》的规定,C组贸易术语的特点有()。
A公司为建造一项固定资产于2017年1月1日发行5年期的债券,面值为10000万元,票面年利率为6%,发行价格为10400万元,每年年末支付利息,到期还本,实际年利率为5%。假定不考虑发行债券的辅助费用,建造工程于2017年1月1日开工,年末尚未完工。
HTML中的段落标记是(41)________________。
最新回复
(
0
)