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

admin2020-11-11 70

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；f
执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1：——i)cout＜＜’*’；
结构化程序设计中，下面对goto语句使用描述正确的是()。
下面属于白盒测试方法的是()。
下列关于运算符重载的叙述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
关于运算符重载，下列表述中正确的是()。
关于运算符重载，下列表述中正确的是

随机试题

患者男，33岁。胸闷、气短、咳嗽、咳痰2个月，进行性加重。查体：血压120／80mmHg，颈静脉怒张，双肺底可闻及湿啰音，心脏向左下扩大，心率110次／分，可及奔马律，肝肋下3cm，双下肢水肿。肌钙蛋白正常。为明确诊断，应首选下列检查中的
A、由卫生行政部门给予处分，没收违法所得B、由工商行政管理部门处1万元以上20万元以下的罚款C、由卫生行政部门吊销其执业证书D、依法追究刑事责任E、依法承担赔偿责任医疗机构违反法律规定，给药品使用者造成损害的
滚痰丸的适应证是小陷胸汤的适应证是
纳税人真实负担的有效税率是()税率。
根据《水电工程设计概算编制办法及计算标准》(国家经济贸易委员会2002年第78号公告)，社会保障及企业计提费属于()。
导游人员资格证书由()印制。
小河在服现役期间因公三级致残，后回到家乡进行分散安置，当地职工月平均工资为4000元。根据《军人抚恤优待条例》的规定，小河能享受的护理费标准为()。
某年甲企业的利润比乙企业少200万元，甲、乙、丙_二企业的利润之比为5：6：7．问该年丙企业的利润为多少万元?
众所周知，西医利用现代科学技术手段可以解决很多中医无法解决的病症，而中医依靠对人体经络和气血的特殊理解也治愈了很多令西医束手无策的难题。据此，针对某些复杂疾病，很多人认为中西医结合的治疗方法是有必要的。上述这些人在论断时作的假设是(
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands

最新回复(0)

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

二级C

NCRE全国计算机二级

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；f

执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1：——i)cout＜＜’*’；

结构化程序设计中，下面对goto语句使用描述正确的是()。

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

下列关于运算符重载的叙述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

关于运算符重载，下列表述中正确的是()。

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

A、由卫生行政部门给予处分，没收违法所得B、由工商行政管理部门处1万元以上20万元以下的罚款C、由卫生行政部门吊销其执业证书D、依法追究刑事责任E、依法承担赔偿责任医疗机构违反法律规定，给药品使用者造成损害的

滚痰丸的适应证是小陷胸汤的适应证是

纳税人真实负担的有效税率是()税率。

根据《水电工程设计概算编制办法及计算标准》(国家经济贸易委员会2002年第78号公告)，社会保障及企业计提费属于()。

导游人员资格证书由()印制。

小河在服现役期间因公三级致残，后回到家乡进行分散安置，当地职工月平均工资为4000元。根据《军人抚恤优待条例》的规定，小河能享受的护理费标准为()。

某年甲企业的利润比乙企业少200万元，甲、乙、丙_二企业的利润之比为5：6：7．问该年丙企业的利润为多少万元?

Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1：——i)cout＜＜’’；