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

admin2016-11-25 29

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序段的输出结果是intx=5；do{cout＜＜x--＜＜end1；}while(!x)；
有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i
下列关于C++函数的描述中正确的是()。
下面程序的运行结果是#include＜iostream．h＞voidmain(){intnum=1；int&ref=num；ref=ref+2；cout＜＜num；num=num+3；
在一个C++程序中，每个变量都必须遵循______的原则。
类中数据成员和成员函数的默认类型为______。
关于友元的概念错误的是()。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为
允许用户为类定义一种模式，使得类中的某些数据成员及成员函数的返回值能去任意类型，它属于一个(　　)。

随机试题

临床试题（病案分析）男性患者，40岁，双侧上眼睑下垂三月余，清晨加重，到医院就诊口服吡啶斯的明后缓解，近二周来，出现双上肢肿胀，在前胸部级上胸部表浅静脉怒张，胸片表现上纵隔影增宽问：列出初步诊断及诊断依据，如何进一步检查？
施行麻醉前的禁食时间
为预防甲亢术后出现甲状腺危象，最关键的措施是()
A、助悬剂B、稳定剂C、润湿剂D、反絮凝剂E、絮凝剂增加分散介质黏度的附加剂是
患者女性，25岁，当得知爱人溺水身亡后突然精神失常，当大夫检查时，问她：“你多大岁数?”答：“5岁。”问“3+2=?”答“6。”自称是小宝宝，见护士称呼“阿姨”。这种症状是
下列说法正确的有：()。
依据《FIDIC施工合同条件》，当工程师发现承包商使用的施工设备不能保证工程质量时，要求承包商更换，则()。
城市污水处理常用物理处理法，它是利用物理作用分离污水中()的处理方法。
正确的观点是从哪里来的呢?是从客观实际中来的。我们在研究任何一个问题的时候，都要从客观存在着的事物出发，详细地占有材料，在马克思主义的基本原理的指导下，给以科学的分析，然后才能在这个问题上形成正确的观点。因此，我们要把正确的观点传达出来，也是离不开材料的。
王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权(10)享有。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段的输出结果是intx=5；do{cout＜＜x--＜＜end1；}while(!x)；

有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i

下列关于C++函数的描述中正确的是()。

下面程序的运行结果是#include＜iostream．h＞voidmain(){intnum=1；int&ref=num；ref=ref+2；cout＜＜num；num=num+3；

在一个C++程序中，每个变量都必须遵循______的原则。

类中数据成员和成员函数的默认类型为______。

关于友元的概念错误的是()。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

允许用户为类定义一种模式，使得类中的某些数据成员及成员函数的返回值能去任意类型，它属于一个( )。

施行麻醉前的禁食时间

为预防甲亢术后出现甲状腺危象，最关键的措施是()

A、助悬剂B、稳定剂C、润湿剂D、反絮凝剂E、絮凝剂增加分散介质黏度的附加剂是

患者女性，25岁，当得知爱人溺水身亡后突然精神失常，当大夫检查时，问她：“你多大岁数?”答：“5岁。”问“3+2=?”答“6。”自称是小宝宝，见护士称呼“阿姨”。这种症状是

下列说法正确的有：()。

依据《FIDIC施工合同条件》，当工程师发现承包商使用的施工设备不能保证工程质量时，要求承包商更换，则()。

城市污水处理常用物理处理法，它是利用物理作用分离污水中()的处理方法。

王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权(10)享有。

允许用户为类定义一种模式，使得类中的某些数据成员及成员函数的返回值能去任意类型，它属于一个(　　)。