首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为( )。
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为( )。
admin
2021-07-08
23
问题
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为( )。
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
根据题意，树的结点数为3×4+2×1+1×3=17，再加1个根结点，17+1=18，即总结点数为18，总结点减去度不为0的结点数即是叶子结点。18－(4+1+3)=10。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/KUvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中要建立"期末成绩表"，包括字段（学号，平时成绩，期中成绩，期末成绩，总成绩），其中平时成绩为0~20分，期中成绩、期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期中成绩×30％＋期末成绩×50％。则在建立表时，错误的操作
已知在"用户表"中包含4个字段：用户名（文本，主关键字），密码（文本），登录次数（数字），最近登录时间（日期/时间）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮Command0。进入登录界面后，用户输入用
在报表视图中，能够预览输出结果，并且又能够对控件进行调整的视图是()。
下列叙述中正确的是()。
若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为()。
下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。
下列叙述中，不属于设计准则的是()。
E-R图中用来表示实体的图形是
在查询中，默认的字段显示顺序是()。
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPR／MARY_KEY"CurrentP
随机试题
简述市场调查与预测机构的类型。
SE序列去相位是指
诊断骨折最可靠的方法是
A．结扎止血B．钳夹止血C．药物止血D．骨蜡填充压迫止血E．温热盐水纱布压迫止血知名血管破裂应选择的终极止血方法是
项目经济评价方法的设计和评价指标的设定，应遵循()原则。
盘盈的固定资产应按重置价值入账。按新旧程度估计折旧。()
未来事物的不确定性要求计划本身需要具备一定的长期性。()
党的十七大、十八大对全面建成小康社会提出了新的要求，作出了新的部署。这就是“两个一百年”的奋斗目标，即()
若变量a、i已正确定义，且i已正确赋值，合法的语句是______。
Peoplewhodon’tunderstandwhattheiremployersexpectthemtodomaybeheadedforoneofthemostcommonandyetmostavoidab
最新回复
(
0
)
