首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-05-14
72
问题
设一棵满二叉树共有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/Mv8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下数组声明:intnum[10];,下标值引用错误的是
下列的各类函数中,()不是类的成员函数。
软件开发软件生命周期分为三个时期共八个阶段:软件定义期(问题定义、可行性研究和需求分析阶段)、软件开发期(系统设计、详细设计、编码和测试阶段)、软件维护期(即运行维护阶段)。
如果使用数组名称为函数参数,形实结合时,传递的是______。
若有函数fun(x,y),并且已经使函数指针变量p指向函数fun,则使用p调用函数fun的方法是_____________。
在面向对象方法中,属性与操作相似的一组对象称为【】。
A、 B、 C、 D、 C此题考查的是有关函数的概念。内联函数是在函数定义之前加关键字inline来声明的函数,而不是定义在另一个函数体内部的函数,故选项A)错误;无返回值的函数在执行完最后一条语句后,会自动
以下叙述中不正确的是
结构化程序设计中,下面对goto语句使用描述正确的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
随机试题
用直接组成成分分析法从大到小分析下列词组。需要多买一些
试述处于不同象限内的SBA,其投入与收入的关系的区别
重症肌无力危象
当市场机制不能有效地实现经济的一般均衡和资源的最优配置,这种情况叫做()。[2007年真题]
根据《公司法》的规定,下列选项中,属于有限责任公司股东会职权的是()。
信用保险的标的是各种物质财产及有关利益。()
资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()
A、 B、 C、 D、 B
若,则a=__________,b=__________.
中国使用的PDH传输体系是()。
最新回复
(
0
)