某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

admin2021-04-28 35

问题某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

选项 A、不存在这样的二叉树
B、351
C、1
D、350

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树，结点总数为730，假设度为0的结点个数为n，则有n+30+n-1=730，n=350.5，由于结点个数必须是整数，所以不可能存在题目中这样的二叉树。故选A选项

转载请注明原文地址:https://jikaoti.com/ti/vfz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#inclUde#defineN3voidfun(inta[][N]，intb[]){inti，j；for(i=0；i
计算机能直接执行的程序是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
以下叙述中正确的是
以下选项中，能用作数据常量的是
以下叙述中正确的是
以下选项中合法的变量是
以下定义数组的语句中错误的是()。
设有如下函数定义intfun(intk){if(k

随机试题

在横断层面上，鼻咽的形状有差别，硬腭平面以上呈_______________，软腭以上的鼻后孔平面呈_______________，咽隐窝平面呈_______________。
曾有一段时间中国很多人以为三厢车才气派，这一看法往往会影响他们的购买行为，对此的调查属于实地调研第一手资料中的_______。
延缓伤口愈合的因素是
3相束支阻滞是指
A、氨茶碱B、吗啡C、色甘酸二钠D、哮喘菌苗E、毛花甙丙为预防哮喘夜间发作，睡前可选用（）
肝硬化腹水患者，一般每日进水量宜控制为
隔离开关是在()情况下开断或接通高压线路的输电设备。
有关个人耐用消费品的贷款期限，下列可以通过审批的是()。
在履行期到来时，当事人一方以自己的行为表明不履行合同义务，这种违约称为()。
被辞退人员，自批准之月起停发工资。()

最新回复(0)

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

二级C语言

NCRE全国计算机二级

有以下程序#inclUde#defineN3voidfun(inta[][N]，intb[]){inti，j；for(i=0；i

计算机能直接执行的程序是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

以下叙述中正确的是

以下选项中，能用作数据常量的是

以下叙述中正确的是

以下选项中合法的变量是

以下定义数组的语句中错误的是()。

设有如下函数定义intfun(intk){if(k

在横断层面上，鼻咽的形状有差别，硬腭平面以上呈_______________，软腭以上的鼻后孔平面呈_______________，咽隐窝平面呈_______________。

曾有一段时间中国很多人以为三厢车才气派，这一看法往往会影响他们的购买行为，对此的调查属于实地调研第一手资料中的_______。

延缓伤口愈合的因素是

3相束支阻滞是指

A、氨茶碱B、吗啡C、色甘酸二钠D、哮喘菌苗E、毛花甙丙为预防哮喘夜间发作，睡前可选用（）

肝硬化腹水患者，一般每日进水量宜控制为

隔离开关是在()情况下开断或接通高压线路的输电设备。

有关个人耐用消费品的贷款期限，下列可以通过审批的是()。

在履行期到来时，当事人一方以自己的行为表明不履行合同义务，这种违约称为()。

被辞退人员，自批准之月起停发工资。()

在横断层面上，鼻咽的形状有差别，硬腭平面以上呈_______，软腭以上的鼻后孔平面呈_，咽隐窝平面呈_________。