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

admin2021-04-27 68

问题一棵二叉树中共有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://www.kaotiyun.com/show/OySp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“m_data”，所建查询命名为“qT1
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，查找年龄小于平均年龄的学生，并显示其“姓名”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，当运行该查询时，屏幕上显示提示信息：“请输入要比较的分数：”，输入要比较的分数后，该
下面不属于结构化程序设计原则的是
在宏参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是
在数据库管理系统提供的数据语言中，负责数据模式定义的是
在成绩中要查找成绩≥80且成绩490的学生，正确的条件表达式是

随机试题

关于侮辱罪与诽谤罪的论述，下列哪一选项是正确的?()(2013／2／16)
龙骨可用治的病证是
女性，25岁，计划受孕，停经50天，产前查体，妇科检查左侧卵巢囊实性肿块8cm，囊壁较厚、活动、无触痛，囊内充填面团状物；B超发现胎囊大小符合妊娠50天，见胎心搏动。因孕妇恐怕手术影响胎儿，拖至足月临产，恰当的处理方案是
风湿性心瓣膜病最常受累的瓣膜为
无机结合料稳定基层拌合时，以下()施工要求是正确的。
芝加哥交易所在刚成立时就是一个市场。()
似曾相识的故事，只要你静心观察，就在我们生活周遭日复一日_________地演出。人生旅途看起来纷繁纷沓，置身其中才知那是独来独往的终身体验——沿途的浮光掠影，何尝不是为了成就我们或丰饶或_________的内在?填入画横线部分最恰当的一项是：
求的和．
Governmentisabasicmeansoforderinghumanrelations.【C1】______itscitizens,governmentgenerally【C2】______certainwell-organ
Heisagoodleader.Hecandistinguishpracticalquestionsfrommoralissuesandheknowswhento______andwhentofight.

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计

下面不属于结构化程序设计原则的是

在宏参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是

在数据库管理系统提供的数据语言中，负责数据模式定义的是

在成绩中要查找成绩≥80且成绩490的学生，正确的条件表达式是

关于侮辱罪与诽谤罪的论述，下列哪一选项是正确的?()(2013／2／16)

龙骨可用治的病证是

风湿性心瓣膜病最常受累的瓣膜为

无机结合料稳定基层拌合时，以下()施工要求是正确的。

芝加哥交易所在刚成立时就是一个市场。()

求的和．

Governmentisabasicmeansoforderinghumanrelations.【C1】______itscitizens,governmentgenerally【C2】______certainwell-organ

Heisagoodleader.Hecandistinguishpracticalquestionsfrommoralissuesandheknowswhento______andwhentofight.

Governmentisabasicmeansoforderinghumanrelations.【C1】itscitizens,governmentgenerally【C2】certainwell-organ