一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

admin2021-04-27 50

问题一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

选项 A、219
B、229
C、230
D、231

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n₂=n₀一1，叶子节点即度为0的节点，则n₂=79，总节点数为n₀+n₁+n₂=80+70+79=229，答案为B。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore"三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计：创建一个查询，将表对象“tStud”中没有书法爱好的学生的“学
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和表对象“tTemp”。试按以下要求完成设计：创建一个选择查询，查找并显示没有摄影爱好的学生的“学号”、“姓名”、
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”三个字段的内容，所建查询名为“q
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，计算每名学生所选课程的学分总和，并依次显示“
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。创建一个查询，查找并显示选课学生的“姓名”和“课程名”两
程序测试的目的是
定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同、一层从左到右)的序列为
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
VBA表达式Left("howareyou"，3)值是()。

随机试题

锯条上锯齿的粗细以25.4mm长度内锯齿的齿数来表示。()
设二维随机向量(ξ,η)的联合分布律为，则有()
A、月经前或月经来潮6小时内进行诊断性刮宫B、月经干净后3天进行诊断性刮宫C、在月经第3天进行诊断性刮宫D、在月经第5天进行诊断性刮宫E、月经周期任何日期内均可进行诊断性刮宫诊断无排卵型功血者（　　）。
患者，女，56岁。阴部奇痒干涩7天，五心烦热，腰疫腿软，舌红少苔，脉细数。治疗应首选（　　）。
下列叙述中，(　　)不属于《安全生产法》关于安全生产规程的要求。
根据土地增值税法律制度的规定，纳税人建造普通标准住宅出售，增值额未超过扣除项目金额()的，免征土地增值税。(2015年)
Someonesays,"Timeismoney."ButIthinktimeis【C1】______importantthanmoney.Why?Becausewhenmoneyisspent,wecanget
在新课程中，课程评价主要是为了“筛选”适合教育的儿童，从而促进儿童的发展。()
毛泽东人民战争战略战术思想的核心是积极防御的思想。()
Readthearticlebelowaboutteam-building.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion2

最新回复(0)

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

二级Access

NCRE全国计算机二级

程序测试的目的是

定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同、一层从左到右)的序列为

某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

VBA表达式Left("howareyou"，3)值是()。

锯条上锯齿的粗细以25.4mm长度内锯齿的齿数来表示。()

设二维随机向量(ξ,η)的联合分布律为，则有()

A、月经前或月经来潮6小时内进行诊断性刮宫B、月经干净后3天进行诊断性刮宫C、在月经第3天进行诊断性刮宫D、在月经第5天进行诊断性刮宫E、月经周期任何日期内均可进行诊断性刮宫诊断无排卵型功血者（ ）。

患者，女，56岁。阴部奇痒干涩7天，五心烦热，腰疫腿软，舌红少苔，脉细数。治疗应首选（ ）。

下列叙述中，( )不属于《安全生产法》关于安全生产规程的要求。

根据土地增值税法律制度的规定，纳税人建造普通标准住宅出售，增值额未超过扣除项目金额()的，免征土地增值税。(2015年)

Someonesays,"Timeismoney."ButIthinktimeis【C1】______importantthanmoney.Why?Becausewhenmoneyisspent,wecanget

在新课程中，课程评价主要是为了“筛选”适合教育的儿童，从而促进儿童的发展。()

毛泽东人民战争战略战术思想的核心是积极防御的思想。()

Readthearticlebelowaboutteam-building.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion2

A、月经前或月经来潮6小时内进行诊断性刮宫B、月经干净后3天进行诊断性刮宫C、在月经第3天进行诊断性刮宫D、在月经第5天进行诊断性刮宫E、月经周期任何日期内均可进行诊断性刮宫诊断无排卵型功血者（　　）。

患者，女，56岁。阴部奇痒干涩7天，五心烦热，腰疫腿软，舌红少苔，脉细数。治疗应首选（　　）。

下列叙述中，(　　)不属于《安全生产法》关于安全生产规程的要求。