首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为 ______。
在深度为5的满二叉树中，叶子结点的个数为 ______。
admin
2010-01-05
62
问题
在深度为5的满二叉树中，叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1，个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。
转载请注明原文地址:https://www.kaotiyun.com/show/YJwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#inc1ude＜iOStream＞uSingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；
在软件设计中不使用的工具是()。
下列叙述中正确的是()。
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(inta口，intn)，实现递归函数fun(inta[]，intn)的返回值是数组a口的前n个元素之和。注意：不能修改程序的其他部分，只能修改fun()函数。1
下面关于常成员函数的说法中正确的是()。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
关于模板，下列说法不正确的是()。
随机试题
不属于双代号时标网络计划特点的是（）。
社会学创立的历史条件有：_______；_______；_______；_______。
从财务角度计划预测了未来活动的成果以及为取得这些成果所需付出的费用预算是（）
男性，30岁，右下腹痛、腹泻2年，无黏液脓血便，结肠镜检查发现右半结肠呈节段性炎症改变，有铺路石样外观并多次活检。如伴下列哪项可确诊为Crohn病
A．37℃能发酵乳糖，24小时内产酸产气的革兰阴性无芽孢杆菌B．革兰阴性杆菌、有鞭毛、无芽孢、需氧和厌氧生长C．37℃、24小时培养1ml水样在普通营养琼脂培养基中生长的菌落总数D．44.5℃、24小时内产酸产气的革兰阴性无芽孢杆菌E．革兰阴性杆菌
A、利多卡因B、奎尼丁C、普罗帕酮D、普萘洛尔E、胺碘酮可阻滞钠、钾、钙通道
患者，男，60岁。形寒便溏。完谷不化，夜尿频多清长，下肢不温，舌质淡白，脉沉细。其舌苔应是()
锅炉与辅机安全技术中，安全技术管理要求有：()
材料：下面为七年级下册地理教材(人教版)“现代化的畜牧业”片段。现代化的畜牧业欧洲人以牛羊肉和乳产品为主要食物，他们的餐桌上常见牛排、羊腿、奶油、奶酪等食品。欧洲人的这种饮食结构与这里发达的畜牧业有着密切的关系(图8．17)。问题：
A、 B、 C、 D、 A
最新回复
(
0
)
