首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-06-15
44
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/w5tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是
已定义以下函数intfun(int*p){return*p;}fun函数的返回值是()。
若在定义语句:inta,b,c,*p=&c;接着执行以下选项中的语句,则能正确执行的语句是
若有定义语句intb=2;,则表达式(b<<2)/(3||b)的值是()。
在E—R图中,用来表示实体联系的图形是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为。
以下关于函数的叙述中正确的是
下面不能作为结构化方法软件需求分析工具的是
假定已建立以下链表结构,且指针p和q已指向如图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
采用时态法折算外币会计报表时,按照历史汇率折算的会计报表项目有
病人在甲状腺大部分切除手术后一回到病房,护士就要求其回答问题,目的是为了评估病人有无
施工机械设备的选择,主要考虑施工机械的( )等方面对施工质量的影响与保证。
一家棉纺业企业为增值税一般纳税人,1月份发生下列业务:(1)购进纺织设备一台,不含税价格10万元,取得增值税专用发票,另支付运费500元,取得承运部门开具的运输发票。(2)从当地农民生产者购进免税棉花10吨,每吨1.4万元,收购凭证上注明价款14万元。
以4Ps为核心的营销策略不包括()。
下列关于双代号网络计划中关键工作和关键线路的说法,错误的是()。
住宅专项维修资金是指专项用于住宅()保修期满后的维修和更新、改造的资金。
认为遗传对心理发展作用的大小依赖于环境的变化;而环境作用的发挥,也受到遗传的制约。这种理论是()。
年满16周岁的公民小敏,以自己的劳动收入为主要生活来源。小敏可以视为:
Intoday’sworld,peace,developmentandcooperationisthetrendofthetimes,theinternationalenvironmentisconducivetope
最新回复
(
0
)