首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。
admin
2020-11-11
79
问题
设树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/pZyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请补充完整程序fun(inti),使程序完成以下功能:如果i=5,则输出如下5行井号。###############注意:不要改动
程序执行后的输出结果是()。#includevoidmain(){charflag=‘c’;switch(flag){case‘a’:cout
类MyClass的定义如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass0{}MyClass(inti){value=newint(i)
在下列函数原型中,可以作为类AA构造函数的是
有如下类定义:classSample{public;Sample(intx):ref(x){}//①private:Sample():ref(0){)//②staticintval=5;
下列有关模板的叙述中,正确的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[].int.n),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字最
数据库设计过程不包括
在学生管理的关系数据库中,存取一个学生信息的数据单位是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
随机试题
下列关于指针变量赋空值的说法错误的是()。
函数f(x)的导函数f’(x)的图象如图所示,则在(一∞,+∞)上f(x)的单调递增区间是()
氨基苷类药的主要不良反应有哪些?
向某与石某签订了一份加工合同,向某提供原料,石某提供制成品。为保证石某履约,邵某为石某提供保证,保证合同未约定保证责任的范围、保证的期间和保证责任的性质。为保险起见,向某要求石某提供财产质押,石某提供了质押。向某按合同要求提供原料后,将其债权转让给其弟弟,
《中华人民共和国消防法》的立法宗旨是为了预防火灾和减少火灾危害,加强应急救援工作,保护()安全,维护公共安全。
申请进出口化妆品下列情况可以合并申请,但每种标签提供6套样张:( )
对于贷款项目一般应采用()来估算项目流动资金(尤其是工业项目)。
根据材料,完成下列问题。材料一读世界某区域略图(左图)和M、N两地气温统计图(右图)。材料二巴库为阿塞拜疆(1922年加入前苏联,1991年独立)的首都,该市居民有多个民族.主要有阿塞拜疆、亚美尼亚、俄罗斯和犹太族,其中俄罗斯族人口在19世纪末约为4
固定资本和流动资本划分的主要依据是()
洋务运动的指导思想被概括为()。
最新回复
(
0
)