首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为3的满二叉树中，叶子结点的个数为( )。
在深度为3的满二叉树中，叶子结点的个数为( )。
admin
2009-01-15
87
问题
在深度为3的满二叉树中，叶子结点的个数为( )。
选项
A、7
B、8
C、4
D、5
答案
4
解析
所谓满二叉树是指满足以下条件的二叉树：最后一层都是叶子结点，其他层上的所有结点都有左、右两个结点。在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第A层上有2k-1个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/eVkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下()不属于对象的基本特征。
检查软件产品是否符合需求定义的过程称为()。
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如，在键盘输入字符串2345210，函数返回长整型数2345210。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部
在一棵二叉树上，第5层的结点数最多是()。
以下能对一维数组a进行初始化的语句是()。
数据库技术的根本目标是()。
当变量c的值不为2、4、6时，值也为"真"的表达式是()。
有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa
在E—R图中，用来表示实体联系的图形是
算法的空间复杂度是指( )。
随机试题
Whichofthefollowingisusedtomeasureaperson’spotentialabilityoflearninganewlanguage?
局部尺寸是指在实际要素的任意正截面上，二测量点之间测得的_______。
下列________不宜春栽。
应急反应时血中肾上腺素浓度增高，引起心血管和呼吸等活动加强，这一调节属于
马克思认为，“在私人劳动产品的偶然的不断变动的交换关系中，生产这些产品的社会必要劳动时间作为调节作用的自然规律强制地为自己开辟道路，就像房屋倒在人的头上时重力定律强制地为自己开辟道路一样。因此，价值量由劳动时间决定是一个隐藏在商品相对价值的后面的秘密。”这
我国《刑法》规定的完全刑事责任年龄是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的______。
Whydidthewoman’sfacelookpale?
Globalizationisthepresentworldwidedrivingtowardaglobal-(1)______izedeconomicsystemdominatedbysupranationalcorpor
最新回复
(
0
)
