某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2020-07-17 90

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n₁, 度为2的结点数为n₂，则845=45+n₁+n₂，且45=n₂+1，则n₁=756，C选项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/TDcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T
下面属于白盒测试方法的是
程序调试的任务是
表达式“B=INT(A+0．5)”的功能是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)：C(C#，Cn，P#})(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为
在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象mTest。并按照以下要求完成操作：(1)将“tStud”表的“简历”字段的显示宽度设置为40(2)分析并建立

随机试题

下列不是筛窦癌的临床表现的是
确诊症状不典型的哮喘需要下述试验结果，除了
A．急性肾炎B．单纯性肾病C．肾炎性肾病D．肾衰竭E．心力衰竭指凹性水肿、选择性蛋白尿见于
患者，女性，20岁，因近1个月脾气暴躁、怕热、多汗、多食、失眠去医院就诊。查体：甲状腺I度肿大，两手微抖，眼球有轻度突出，心率90次／分。实验室检查：T36．5nmol／L，T426．3nmol／L，均高于正常水平。该患者最可能的诊断是
混凝土强度愈低，则塑性变形愈大，回弹值愈大。()
公司在制定股利政策时要与其所处的发展阶段相适应，下列说法不正确的是()。
消费者权益保护法的基本原则，是指贯穿于消费者权益保护立法、司法以及消费活动的基本准则，它集中反映了在市场经济条件下，全社会保护消费者权益的指导思想和根本宗旨。()
二十世纪中国社会发生的第一次历史性巨变是(　　)
1938年10月，日军在对国民党政府采取政治诱降为主、军事打击为辅的方针，开始实施的战略是()
MakingandWritingWordsI.AbriefintroductionA.Makingwordsisconceptuallyanengagingandeffectiveinstructionaltask.

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级Access

NCRE全国计算机二级

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T

下面属于白盒测试方法的是

程序调试的任务是

表达式“B=INT(A+0．5)”的功能是

定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)：C(C#，Cn，P#})(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象mTest。并按照以下要求完成操作：(1)将“tStud”表的“简历”字段的显示宽度设置为40(2)分析并建立

下列不是筛窦癌的临床表现的是

确诊症状不典型的哮喘需要下述试验结果，除了

A．急性肾炎B．单纯性肾病C．肾炎性肾病D．肾衰竭E．心力衰竭指凹性水肿、选择性蛋白尿见于

混凝土强度愈低，则塑性变形愈大，回弹值愈大。()

公司在制定股利政策时要与其所处的发展阶段相适应，下列说法不正确的是()。

消费者权益保护法的基本原则，是指贯穿于消费者权益保护立法、司法以及消费活动的基本准则，它集中反映了在市场经济条件下，全社会保护消费者权益的指导思想和根本宗旨。()

二十世纪中国社会发生的第一次历史性巨变是( )

1938年10月，日军在对国民党政府采取政治诱降为主、军事打击为辅的方针，开始实施的战略是()

MakingandWritingWordsI.AbriefintroductionA.Makingwordsisconceptuallyanengagingandeffectiveinstructionaltask.

二十世纪中国社会发生的第一次历史性巨变是(　　)