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

admin2020-07-30 50

问题某二叉树中度为2的结点有10个，则该二叉树中有( )个叶子结点。

选项 A、9
B、10
C、1 1
D、12

答案C

解析根据二叉树的性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在C++语言中函数返回值的类型是由()决定的。
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式实现的，三
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含主程序文件main。cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary(
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
给定程序的主函数中，已给出由结构体构成的链表结点a、b、e，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该丁程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
由于常对象不能被更新，因此()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
下列关于继承方式的描述中，错误的是()。

随机试题

单纯性二尖瓣狭窄的病变不伴有
长期应用氯丙嗪的病人，停药后仍不易消失的不良反应是()
消防给水系统按范围分类，划分为()。
依据现场检查结果，监管当局一般要对银行机构进行()。
A企业目前的金融负债价值为700万元，金融资产价值为120万元；预计未来5年内的实体现金流量现值为600万元，预计第六年净利润为200万元，税后利息费用为50万元，实体净投资为80万元，从第七年开始实体现金流量可以长期保持5％的增长率。A企业的加权平均资本
下列各项中，应该按照有关规定计入企业应纳税所得额的收入有()。
作为消费者，旅游者权利主要是基于旅游消费活动而享有的消费者权利。()
下列叙述中正确的是______。
下列各组排序法中，最坏情况下比较次数相同的是()。
Johnis______ofthetwoboys.

最新回复(0)

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

二级C

NCRE全国计算机二级

在C++语言中函数返回值的类型是由()决定的。

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式实现的，三

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含主程序文件main。cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary(

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该丁程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

由于常对象不能被更新，因此()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下列关于继承方式的描述中，错误的是()。

单纯性二尖瓣狭窄的病变不伴有

长期应用氯丙嗪的病人，停药后仍不易消失的不良反应是()

消防给水系统按范围分类，划分为()。

依据现场检查结果，监管当局一般要对银行机构进行()。

下列各项中，应该按照有关规定计入企业应纳税所得额的收入有()。

作为消费者，旅游者权利主要是基于旅游消费活动而享有的消费者权利。()

下列叙述中正确的是______。

下列各组排序法中，最坏情况下比较次数相同的是()。

Johnis______ofthetwoboys.