首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。
admin
2017-04-25
81
问题
设树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的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/k1Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++语言提供的“::”运算符的作用是在同名局部变量的作用域中访问【 】。
在传值调用中,要求( )。
派生类中的成员不能直接访问基类中的( )成员。
下列关于继承的描述中,错误的是()。
C++流中重载了运算符<<,它是一个
下列运算符中不能在C++中重载的是
已知下列语句中的x和y都是int型变量,其中错误的语句是
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数,这样对虚基类的子对象初始化( )。
关于关键字class和typename,下列描述正确的是()。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
随机试题
某社会团体近期进行了换届。根据《民政部关于社会团体登记管理有关问题的通知》,下列人员中无须向登记管理机关办理备案手续的是()。
属于侧向一体化的是()
某种牛场3年中累计繁活犊牛34头,产死胎2头。活犊中9头患先天性目盲,其中4头病情严重者出生后即伴有瘫痪、转圈、头向背部后仰、流涎、抽搐,2~6d死亡,抗生素等药物治疗无效。该牛场青饲料不足,妊娠牛长期以干麦草饲喂。先天性目盲为双侧性,个别单侧,眼球外突,
“火腿脾”的病理本质是
高科技应用所带来的医学难题是
工程建设项目环境影响评价文件不包括()
作为编制项目建议书、可行性研究报告投资估算依据的是()。
壬注册会计师负责对I公司2×10年度财务报表实施审计。在对存货实施审计的过程中,遇到下列事项,请代为做出正确的专业判断。在制定存货监盘计划时,以下各项中属于注册会计师应考虑的事项有()。
“兼听则明,偏听则暗”这句古代格言出自()。
在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特性的是______。
最新回复
(
0
)