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

admin2016-11-25 71

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

关系数据库的数据及更新操作必须遵循的完整性规则是()。
关于成员函数特征的下述描述中，()是错误的。
在下面四个选项中，()是用来声明虚函数的。
下面程序的运行结果是#include＜iostream．h＞voidmain(){intnum=1；int&ref=num；ref=ref+2；cout＜＜num；num=num+3；
下列关于关系运算的叙述中正确的是
设二叉树如右：对该二叉树进行后序遍历的结果为______。
如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。
在关系数据库中，用来表示实体之间联系的是
在派生类中，重载一个虚函数时，要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值(　　)。

随机试题

下列关于尿蛋白检测的叙述，正确的是
眼眶的CT检查常采用听眶线作为扫描基线，其原因是
女，65岁。上前牙区屡发针刺样短暂疼痛3周。定位不清。临床考虑三叉神经痛，为提高治疗的针对性。寻找扳机点部位。不属于三叉神经上颌支常见扳机点部位的是
填石路堤施工时，填筑方法有(　　)。
证券公司经营融资融券业务，应当以自己的名义，在证券登记结算机构分别开立融券专用证券账户、客户信用交易担保证券账户、信用交易证券交收账户、信用交易资金交收账户、融资专用资金账户和客户信用交易担保资金账户。(　　)
旅行服务业产品同质化现象比较突出，业务操作流程大同小异，造成员工流动比较频繁，这是旅行服务业人力资源管理()的特点。
在发展与安全的问题上，十八大报告指出，我国统筹经济建设和国防建设的基本导向是()。
A、 B、 C、 D、 C元素数量构成等差数列，第一组图是3，4，5，第二组图是4，5，6。
罗宾逊教授：在某一地区发现的巨大陨石碰撞坑被认为是解释发生在中生代末期的动植物大规模地灭绝的线索。然而在那个地点发现的岩石的晶体结构显示产生陨石坑的碰撞并不是罪魁祸首。当熔化的岩石结晶时，它们表现出当时地球磁场的极性。尽管在大灭绝的时候地球的磁场发生了反转
私网地址用于配置本地网络，下面的地址中，属于私网地址的是(53)。

最新回复(0)

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

二级C

NCRE全国计算机二级

关系数据库的数据及更新操作必须遵循的完整性规则是()。

关于成员函数特征的下述描述中，()是错误的。

在下面四个选项中，()是用来声明虚函数的。

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

下列关于关系运算的叙述中正确的是

设二叉树如右：对该二叉树进行后序遍历的结果为______。

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【 】个叶子结点。

在关系数据库中，用来表示实体之间联系的是

在派生类中，重载一个虚函数时，要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值( )。

下列关于尿蛋白检测的叙述，正确的是

眼眶的CT检查常采用听眶线作为扫描基线，其原因是

女，65岁。上前牙区屡发针刺样短暂疼痛3周。定位不清。临床考虑三叉神经痛，为提高治疗的针对性。寻找扳机点部位。不属于三叉神经上颌支常见扳机点部位的是

填石路堤施工时，填筑方法有( )。

旅行服务业产品同质化现象比较突出，业务操作流程大同小异，造成员工流动比较频繁，这是旅行服务业人力资源管理()的特点。

在发展与安全的问题上，十八大报告指出，我国统筹经济建设和国防建设的基本导向是()。

A、 B、 C、 D、 C元素数量构成等差数列，第一组图是3，4，5，第二组图是4，5，6。

私网地址用于配置本地网络，下面的地址中，属于私网地址的是(53)。

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

在派生类中，重载一个虚函数时，要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值(　　)。

填石路堤施工时，填筑方法有(　　)。