首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2020-09-01
30
问题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/WYcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下图所示，其中关系T由关系R和S通过运算得到，则所使用的运算为
有三个关系R、S和T如下，则由关系R和S得到关系T的操作是
下面选项中不是关系数据库基本特征的是
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)：C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊且诊断结果为感冒的病
下列可以建立索引的数据类型是()。
面向对象方法中，继承是指()。
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是()。
在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
有二叉树如下图所示：则前序序列为()。
随机试题
下列关于互斥方案比选方法的叙述，正确的是()。
甲公司某年的投资资本回报率为7％，销售增长率为10％；经测算甲公司的加权资本成本为7．5％，可持续增长率为7％。该年甲公司的业务属于财务战略矩阵中的()。
下列各句中，没有语病、句意明确的一句是()。
辩证的否定观不包括()。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。2．作答参才时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的材料，按照后面提出的“申论要求”依次作答。二、给定材料
在我国，公民人格尊严不受侵犯属于宪法权利类别中的（）。
假定有以下程序段m=0Fori=5To7Forj=-5To-2m=m+2NextjNexti运行完毕后，m的值是()。
()大提琴()小提琴()手风琴()唢呐
A______exercisesuchasrunningishelpfultoourhealth.
A、Thecouplewereinvolvedinanaccident.B、Themanhadthecarrepaired.C、Theircarhastobereplaced.D、Theircarwasstole
最新回复
(
0
)
