首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-07-30
31
问题
设一棵满二叉树共有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/9Xyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是()。
下列有关继承和派生的叙述中,正确的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中,不属于设计准则的是()。
有函数模板声明和一些变量定义如下:template<classT1,classT2,classT3>T1sum(T2,T3);doubled1,d2;则下列调用中,错误的是()。
如果表达式a>=b中的“>=”是作为非成员函数重载的运算符,则可以等效地表示为()。
下列关于类模板的模板参数的叙述中,错误的是()。
请使用VC6或使用【答题】菜单打开考生目录pmj3下的工程文件proj3,其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021但程序中有
随机试题
1891年,重庆成为中国最早对外开埠的内陆通商口岸,同年,重庆正式建市。()
皮疹呈向心性分布(即躯干多,面部、四肢较少,手掌、脚掌更少)的疾病是
关于阿是穴,下列说法错误的是
不孕症的检查诊断,错误的是
在()等项目的施工中,均应设置质量控制点。
回购交易申报无数量限制。()
中华人民共和国公民有受教育的________。
造成中国目前生态环境不断恶化的原因是多方面的,也是复杂的。它主要来自于以下三个方面的压力()。
审贷分离制度
函数f(x)=展开成x的幂级数为________.
最新回复
(
0
)