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

admin2020-07-30 51

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库技术的根本目标是()。
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式实现的，三
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay其中定义的类并不完整
下列选项中不属于面向对象程序设计特征的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

随机试题

商品最本质的因素是()
A、高压氧疗B、高浓度吸氧C、鼻导管给氧D、持续低流量吸氧E、常压给氧CO中毒昏迷病人适宜的给氧方式是
促进乳房发育成熟的主要激素是()
化学结构中含有羧基的药物有()。
企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据，表明法院判决赔偿的金额与资产负债表日预计的相关负债的金额不一致的，应作为调整事项进行处理。()
()不属于后现代管理时期的理论。
收容教养是对不满16周岁不予刑事处罚的人集中进行()教育。
法律的国家强制性主要表现在
Cache存储器一般采用(17)存储器件构成。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库技术的根本目标是()。

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

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

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay其中定义的类并不完整

下列选项中不属于面向对象程序设计特征的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

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

商品最本质的因素是()

A、高压氧疗B、高浓度吸氧C、鼻导管给氧D、持续低流量吸氧E、常压给氧CO中毒昏迷病人适宜的给氧方式是

促进乳房发育成熟的主要激素是()

化学结构中含有羧基的药物有()。

企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据，表明法院判决赔偿的金额与资产负债表日预计的相关负债的金额不一致的，应作为调整事项进行处理。()

()不属于后现代管理时期的理论。

收容教养是对不满16周岁不予刑事处罚的人集中进行()教育。

法律的国家强制性主要表现在

Cache存储器一般采用(17)存储器件构成。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段