首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2019-06-12
72
问题
在深度为7的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/ML8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下描述中,不是线性表顺序存储结构特征的是()。
用树形结构表示实体之间联系的模型是__________。
下面表示引用的方法中正确的是()。已知:intn=10;
下面重载乘法运算符的函数原型声明中错误的是()。
有如下程序:#includeusingnamespacestd;longfun(intn){if(n>2)return(fun(n-1)+fun(n-2));else
有如下函数模板定义:templateT1sum(T1a1){return(a1+a2+a3);}则以下调用中正确的是()。
数据结构分为线性结构和非线性结构,带链的队列属于_____________。
有下列二叉树,对此二叉树前序遍历的结果为()。
下面字符串中,不可以用作C++标识符的是()。
字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6
随机试题
当事人逾期不履行行政处罚决定的,作出处罚决定的行政机关可以采取每日按罚款数额的3%加处罚款。()
A、青霉素类B、戊巴比妥C、巴比妥D、妥布霉素E、药用炭与血浆蛋白结合率在20%~24%之间中度结合的药物是
每100ml口服补液盐中,碳酸氢钠的含量是()
此电脑租赁公司的广告属于()。电脑租赁公司不给学生姜远办理D型电脑的租赁手续的行为()。
非公开募集基金的募集环节的体现不包括()。
B注册会计师负责对K公司2印9年度财务报表进行审计。在测试K公司内部控制时,B注册会计师遇到下列事项,请代为做出正确的专业判断。B注册会计师应当考虑采取下列措施来增强某些审计程序不被管理层预见或事先了解()。
许慎在《说文解字》中对“形声”所下的定义是:_______,_______。
根据学习的定义,下列属于学习的现象是()
在下列情况中不能适用假释的有()。
设总体X服从正态分布N(0,σ2),而X1,X2,…,X15是取自总体X的简单随机样本,则服从____________分布,分布参数为____________.
最新回复
(
0
)