首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-10-14
65
问题
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n
1
, 度为2的结点数为n
2
，则845=45+n
1
+n
2
，且45= n
2
+1，则n
2
=756，C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/lzSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
在考生文件夹下有一个数据库文件“sampl．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键；并设置“身份ID”字段的相
在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl
在考生文件夹下有一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。(3)设置“入
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fTest”）及一个宏对象（名为“mTest”）。试按以下要求，按顺序完成对象的各种操作：(1)将编号为“000002”员工的“照片
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，所建查询
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓名”、“
窗体中有文本框为Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n(m＜n)，单击“计算”按钮Commandl计算m到n之间(含m和n)全部偶数之和，并在Text3中输出结果。事件代码如下：Pr
若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。
Access数据库的各对象中，实际存储数据只有()。
随机试题
以下著作中，朱熹所著的有()。
Thehightuitiondiscouragessomepoorstudentsfromenteringcolleges.
A．乳头血性溢液B．乳房肿块伴周期性胀痛C．乳房内无痛肿块D．乳房急性红肿伴肿块乳腺囊性增生病的临床表现是
A高位梗阻B结肠梗阻C绞窄性肠梗阻D麻痹性肠梗阻E不完全性肠梗阻有少量排便排气可见于
慢粒最突出的体征为
下列哪些内容属于报表初始化工作()。
混凝土裂缝检测项目主要包括( )。
What’sthepatient’ssymptom?
A、Doctorandpatient.B、Bankcferkandcustomer.C、Waiterandcustomer.D、Salesmanandcustomer.D对话开头出现了男士的提问CanIhelpyou?以及女
Forthispart,youareallowed30minutestowriteanessayentitledGratitudebycommentingonthesaying"Gratitudeisnotonl
最新回复
(
0
)
