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

admin2020-06-29 55

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于默认参数的叙述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*st0实现的功能是，如果字符串stI"里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，第
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
下列链表中，其逻辑结构属于非线性结构的是
下列有关类成员的叙述中，正确的是
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下列关于运算符重载的叙述中，正确的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

丙酮酸激酶的变构激活剂是
关于罗伊适应模式与护理程序的关系，下列描述正确的是()。
急性出血坏死性胰腺炎病人不会出现
A．稳态特异反应B．一般非特异反应C．防御状态D．心身崩溃E．CAS综合征
关于竖井土方开挖安全控制要点的说法，错误的是()。
甲公司2003年7月1日将其于2001年1月1日购人的债券予以转让，转让价款为2100万元。该债券系2001年1月1日发行的，面值为2000万元，票面年利率为3%，到期一次还本付息，期限为3年。转让时，尚有未摊销的折价12万元。2003年7月1日，该
有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1
HarveyMusicFestivalByMikeSandersAustin-August8th.TheSixthAnnualHarveyLiveMusicFestivalwillbestartingontheg
Inthe1980s,whenaccidentshappened,injuredcustomerscould______.AccordingtotheAmericanLawInstitute,thewarningso

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于默认参数的叙述中，错误的是

下列链表中，其逻辑结构属于非线性结构的是

下列有关类成员的叙述中，正确的是

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列关于运算符重载的叙述中，正确的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

丙酮酸激酶的变构激活剂是

关于罗伊适应模式与护理程序的关系，下列描述正确的是()。

急性出血坏死性胰腺炎病人不会出现

A．稳态特异反应B．一般非特异反应C．防御状态D．心身崩溃E．CAS综合征

关于竖井土方开挖安全控制要点的说法，错误的是()。

有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1

HarveyMusicFestivalByMikeSandersAustin-August8th.TheSixthAnnualHarveyLiveMusicFestivalwillbestartingontheg

Inthe1980s,whenaccidentshappened,injuredcustomerscould______.AccordingtotheAmericanLawInstitute,thewarningso

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。