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

admin2020-04-07 39

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数：叶子节点数+度为2的节点数+度为l的节点数=80+79+7=229。

转载请注明原文地址:https://jikaoti.com/ti/FaA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

以下非法的赋值表达式是
在多继承中，公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则()。
类的析构函数是在什么时候调用的?
语句inti=2.8*6;中整型常量i定义后赋初值的结果是()。
以下程序运行后的输出结果是【】。#include＜iostream.h＞voidmain(){chars[]＝“123456”，*p;for(p=s;p＜s+2;p++)cout＜＜p＜＜en
下列字符串中可以用作C++语言标识符的是
下列关于纯虚函数与抽象类的描述中，错误的是()。
关于派生类的说法，不正确的是()。
按照标识符的要求，下列选项中，()符号不能组成标识符。

随机试题

某空管安装公司中标仪表着陆系统和全向信标台安装合同，合同约定工期6个月。工期惩罚额为1000元／d，采用固定总价合同，保修期一年。该工程于2007年4月1日开工。在施工过程中，因为设计变更使得安装公司原采购的主要材料规格不符合设计要求，只能重新采购。因此，
当晶闸管整流电路的负载为感性负载时，在电感负载两端要加装________。
抗心律失常谱广，半衰期长的药物是
下列哪一项的情形属于我国《合同法》中规定的“不安抗辩权”?
()是承包商只负责建设项目的工程设计和设备材料采购，工程施工由建设项目业主另行委托的一种承包方式。
我国南方海港的水位变动区，当构件的箍筋为直径8mm时，主筋保护层的最小厚度为()。
近年来，我国蔗糖产业逐步由福建、广东等地向广西、云南等地转移。“东蔗西移”、“东糖西移”一方面为东部产业发展提供新的空间，另一方面在西部形成新的蔗糖业基地，提升了我国蔗糖产业的国际竞争力，这一事例表明东部产业向西部转移有利于()。①促进东
城市三无人员是指城市非农业户籍中无劳动能力、（）且无法定赡养、抚养、扶养义务人，或者其法定赡养、抚养、扶养义务人无赡养、抚养、扶养能力的特定人群。
Whoisthespeaker?
WithinEUprimaryeducation,aclearmajorityofpupilschoosetostudyEnglishlikeaforeignlanguage.Indeed,learningEnglis

最新回复(0)

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

二级C

NCRE全国计算机二级

以下非法的赋值表达式是

在多继承中，公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则()。

类的析构函数是在什么时候调用的?

语句inti=2.8*6;中整型常量i定义后赋初值的结果是()。

以下程序运行后的输出结果是【】。#include＜iostream.h＞voidmain(){chars[]＝“123456”，*p;for(p=s;p＜s+2;p++)cout＜＜p＜＜en

下列字符串中可以用作C++语言标识符的是

下列关于纯虚函数与抽象类的描述中，错误的是()。

关于派生类的说法，不正确的是()。

按照标识符的要求，下列选项中，()符号不能组成标识符。

当晶闸管整流电路的负载为感性负载时，在电感负载两端要加装________。

抗心律失常谱广，半衰期长的药物是

下列哪一项的情形属于我国《合同法》中规定的“不安抗辩权”?

()是承包商只负责建设项目的工程设计和设备材料采购，工程施工由建设项目业主另行委托的一种承包方式。

我国南方海港的水位变动区，当构件的箍筋为直径8mm时，主筋保护层的最小厚度为()。

城市三无人员是指城市非农业户籍中无劳动能力、（）且无法定赡养、抚养、扶养义务人，或者其法定赡养、抚养、扶养义务人无赡养、抚养、扶养能力的特定人群。

Whoisthespeaker?

WithinEUprimaryeducation,aclearmajorityofpupilschoosetostudyEnglishlikeaforeignlanguage.Indeed,learningEnglis