首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2017-06-20
68
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。154-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/y66p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是
下列叙述中正确的是
欲执行程序temp.prg,应该执行的命令是( )。
设有关系评分(歌手号,分数,评委号),如果每个歌手的"最后得分"的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中,表TEMP中有两个字段:"歌手号"和"最后得分",并且按最后得分降序
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
在VisualFoxPro中,下面描述正确的是
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-"出勤"?姓名屏幕上会显示
下列是与设置系统菜单有关的命令,其中错误的是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)假定学号的第3、4位为专业代码,要计算各专业学生选修课程号为“1
下面对软件测试描述错误的是()。
随机试题
伤寒的主要传播途径是
张某,男,17岁,因暴饮暴食诱发腹痛,脘腹胀满,按之不舒,嗳腐吞酸,大便夹有不消化食物,苔厚腻,脉滑实。中医方剂宜选用
可以增加肺换气的因素是()
A.血清白蛋白降低B.维生素B缺乏C.血钙降低D.血磷降低E.碱性磷酸酶降低营养不良患儿可出现()
商标的主体包括()。
维护社会治安秩序是公安机关的首要任务。()
腾飞公司与奥神公司签订了一份土地使用权转让合同,之后双方办理了土地使用权转让的手续,腾飞公司只交付了部分约定钱款。之后,腾飞公司又与个体户胡某签订了房地产开发合同,胡某按约交付土地使用费。3个月后,腾飞公司无力付清余款,于是奥神公司便收回了全部土地。胡某得
设A为n阶实矩阵,则对线性方程组(Ⅰ)Ax=0和(Ⅱ)ATAx=0,必有().
设A为n阶方阵(n≥2),A*为A的伴随矩阵,证明:
Onelunchtime,MayWardwasdoinghershoppinginalocalsupermarket,whenshesuddenlyslippedandfell.Shewasbadlyshaken
最新回复
(
0
)