首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2021-07-08
78
问题
在深度为7的满二叉树中，度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2K-1个节点；满二叉树在其第i层上有2i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为27-1=127，第七层叶节点个数为27-1=64，则127-64=63， B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/TLvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是()。
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是()。
已知“产品表”(产品编码，产品名称，单价)，另有“新产品表”(产品编码，产品名称，单价)。如果根据产品编码，一件产品只在“新产品表”中出现，则要将该产品追加到“产品表”中；如果一件产品在“产品表”和“新产品表”中同时出现，则用“新产品表”中的单价修改“产品
如果变量A是Boolean型，则下列赋值语句中，正确的是()。
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
VBA中一般采用Hungarian符号法命名变量，代表命令按钮的字首码是()。
在"用户表"中有4个字段：用户名（文本型，主关键字），密码（文本型），登录次数（数字型），最近登录时间（日期/时间型）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮 Command0。进入登录界面后，用户输入用户名和
如果在查询条件中使用通配符“[]”，其含义是()。
若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。
随机试题
HLA基因复合体位于人类的
下列人体实验类型中，不需要付出道德代价的是
甲、乙二人共同将丙和丁打成轻伤。当晚，丙、丁分别接到甲的恐吓电话。由于惧怕甲，丙只向法院起诉了乙。人民法院受理此案后通知丁参加诉讼。但丁自接到甲的恐吓电话后因害怕遭到报复而一病不起，没有出庭参加诉讼。(2011年案例分析第79—82题)如果丁确实不能亲
下列社会保险法律关系主体中，()是对社会保险标的具有直接保险利益的主体。
某企业2013年拥有房产原值共计8500万元，具体使用情况如下：(1)3栋属于厂房车间、原值共计3000万元，1栋属于办公楼、原值1000万元。(2)年初1栋原值1000万元的行政楼用于出租，按月收取租金5万元。由于该行政楼年久
A省甲公司拟于2013年向欧盟出口钨粉80吨。2012年8月6日，甲公司向A省商务厅申请办理钨粉出口许可证，被告知钨产品出口配额由A省人民政府行政许可服务中心集中分配，甲公司于2012年8月13日向行政服务中心报送申请钨粉出口许可证材料。行政许可服务中心人
=_________。
Theauthor’sattitudetowardMr.Ribeiro’sviewseemstobeThewriterseemstorecommendthattheconcentrationofconcernsho
设有以下程序： main() {inta，b，k＝4，m＝6，*p1＝＆k，*p2=＆m； a＝p1＝＆m； b=(*p1)/(*p2)+7； printf("a＝%d\n"，a)； printf("b＝%d\n
A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostly
最新回复
(
0
)
