首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2019-06-20
32
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24一(2+3+3)=16。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/yPN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
表达式2*3^2+4*2/2+3^2的值是
窗体上有名称分别为Text1、Text2的文本框,名称为Command1的命令按钮。运行程序,在Text1中输入“FormList”,然后单击命令按钮,执行如下程序:PrivateSubCommand1_Click()Text2.Text=UCas
VB中,若没有显式声明变量的数据类型,则默认的类型是
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Printa;b;cEndSubSubf(ByVal
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
如果在VisualBasic集成环境中没有打开属性窗口,下列可以打开属性窗口的操作是
下列叙述中正确的是
在设计阶段,如果双击窗体上的一个文本框控件,则在代码窗口中显示该控件的事件过程所对应的事件是
如果要在窗体上画一个标签,应在工具箱窗口中选择的图标是
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
随机试题
针对人身自由的公安行政强制执行主要包括()。
寒湿腰痛的代表方剂是
某患者,65岁,由于肾阳不足、命门火衰导致腰膝酸冷,精神不振,怯寒畏冷,阳痿遗精,大便溏薄,尿频而清。宜选用
某居住小区由四座建筑高度为69.0m的23层单元式住宅楼和四座建筑高度为54.0m的18层单元式住宅楼组成,设备机房设在地下一层(标高—5.0m)。小区南北侧市政道路上各有一条管径为DN300的市政给水管,供水压力为0.25MPa。小区所在地区冰冻线深度为
下列税收收入中属于中央政府固定收入的是()。
行政复议决定书一经送达,即发生法律效力。()
下列关于企业制定与实施发展战略说法错误的是()。
以下不属于“十二五”时期国家重大科学研究计划的是()。
论述印度非暴力运动的过程和失败原因。
Balbirwantstoguidearobotalongthewhitesquaresthroughthismaze.Therobotstartsonthesquaremarked"Entrance",and
最新回复
(
0
)