首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2020-04-10
44
问题
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。
选项
A、18
B、33
C、19
D、32
答案
C
解析
设叶子结点数为n，则该树的结点数为n+9+5=n+14，根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。
转载请注明原文地址:https://kaotiyun.com/show/af6p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
为职工．dbf数据库表增加一个字段“联系方式”的SQL语句是()。
有如下职员表和订单表：职员(职员号(C．3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D)，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。
“SELECT*FROM投稿表TOFILEtempwHERE审稿结果=’通过’语句的功能是()。
如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。
SQL的数据操作语句不包括()。
设电影表的定义如下：CREATETABLE电影表(电影编号IPRIMARYKEY，；电影名C(30)，；票价YCHECK(票价>=0))下列选项中，能够删除“票价”字段的有效性规则的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
使用如下关系：客户（客户号，名称，联系人，邮政编码，电话号码）产品（产品号，名称，规格说明，单价）订购单（订单号，客户号，订购日期）订购单名细（订单号，序号，产品号，数量）查询客户名称中有“网络”二字的客户信息的正确命令是()。
随机试题
ASP.NET中的用户控件是一种自定义的组合控件。用户控件使用的扩展名是（）
T68型镗床的主轴电动机采用了能耗制动方法。()
简述郭璞《游仙诗》的内容。
下列选项中不属于集体协商代表应履行的职责是()
马戏团n.c_____
下述哪项不是引起心悸的病理性因素
含双环氧木脂素成分的中药是
关于检验检疫工作程序，下列表述错误的有( )。
结合材料回答问题：材料1 2014年，中国经济增速是7．4％。2015年，中国提出的增长目标是7％左右。20多年来的最低增速，引发世界关注。 “不必惊慌。”——这几乎是记者就中国增速放缓采访境外嘉宾时，大家给出的一致回答。 “尽管增速比过去低
(1)Thefirstintimation,apparently,waswhenthree-year-oldYvestoldhismotherthathershoesdidnotgowithherdress.They
最新回复
(
0
)
