首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-06-15
20
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://jikaoti.com/ti/Pcz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){doublex=2.0,y;if(x
下面对“对象”概念描述错误的是
若变量已正确定义,则语句S=32;s^=32;printf(“%d”,s);的输出结果是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
已知字符’A’的ASCII代码值是65,字符变量c1的值是’A’,c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是
下面关于“EOF”的叙述,正确的是
在结构化程序设计中,模块划分的原则是
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列说法不正确的是()。
随机试题
Itisinterestingtoobservethewayin【61】childrensooftenreactagainsttheirparents’ideas,whileatthesametime【62】their
病变中见骨骼和牙齿的纵隔肿瘤是
下列哪个安全装置是防止运行小车超过最大或最小幅度的极限位置的安全装置?()
天津电视台播放歌手薛某专场演唱会的录音制品,以下表述正确的是()。
造就全面发展的人的途径和方法是()。
流动负债的一个经营劣势是短期借款一般比长期借款具有更少的约束性条款。()
中华文化源远流长,_______着中华民族最深层的精神追求,代表着中华民族独特的精神标识,为中华民族生生不息、发展壮大提供了丰富的滋养。中华传统美德是中华文化的精髓,蕴含着_______的思想道德资源。填入画横线部分最恰当的一项是:
下列各句中,句意明确的一句是:
-1
Inthemidstofaperiodofrapidlanguageextinction,withalanguageestimatedtodieeverytwoweeks,linguistshavefounda
最新回复
(
0
)