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

admin2021-07-09 83

问题某二叉树共有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://www.kaotiyun.com/show/m7tp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
设有定义：intn1＝0，n2，*p=n2，*q＝n1；，以下赋值语句中与n2＝n1；语句等价的是
在一个C源程序文件中所定义的全局变量，其作用域为
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是
以下描述中，不是线性表顺序存储结构特征的是()。
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
下列不属于软件工程3个要素的是()。

随机试题

短路过渡适用于薄板材料的________。
下列案件中，属于我国法院专属管辖的有()
()中的项目会一直显示在开始菜单中，便于用户快速打开。
用于控制癫持续状态的巴比妥类药物为：
A．苦杏仁B．旋覆花C．白果D．竹沥宜包煎的药物是
食管镜检查最易损伤的部位是
某1型糖尿病患者，查餐后2小时血糖15mmol／L。给胰岛素静脉滴注，静脉滴注时患者自觉多汗、手抖、饥饿，应考虑其原因是()。
向外单位提供的原始凭证复制件，应当在专设的登记簿上登记，并由提供人员签名。()
有研究表明，植物叶片边缘部位导水功能和气体交换功能不及叶片中间部位。以某种露天生长的热带植物海芋为例，其叶片直径可达1米，晴天下午其叶片边缘附近比叶片中部温度高8．8摄氏度，导致一些叶片边缘出现高温灼伤而“干枯”。因此，科学家认为，这种现象限制了叶片面积的
•Lookatthestatementsbelowandatthe5passages.•Which(A,B,C,DorE)doeseachstatement1-8referto?•Foreachsta

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

设有定义：intn1＝0，n2，*p=n2，*q＝n1；，以下赋值语句中与n2＝n1；语句等价的是

在一个C源程序文件中所定义的全局变量，其作用域为

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

以下描述中，不是线性表顺序存储结构特征的是()。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

下列不属于软件工程3个要素的是()。

短路过渡适用于薄板材料的________。

下列案件中，属于我国法院专属管辖的有()

()中的项目会一直显示在开始菜单中，便于用户快速打开。

用于控制癫持续状态的巴比妥类药物为：

A．苦杏仁B．旋覆花C．白果D．竹沥宜包煎的药物是

食管镜检查最易损伤的部位是

某1型糖尿病患者，查餐后2小时血糖15mmol／L。给胰岛素静脉滴注，静脉滴注时患者自觉多汗、手抖、饥饿，应考虑其原因是()。

向外单位提供的原始凭证复制件，应当在专设的登记簿上登记，并由提供人员签名。()

•Lookatthestatementsbelowandatthe5passages.•Which(A,B,C,DorE)doeseachstatement1-8referto?•Foreachsta

设有定义：intn1＝0，n2，p=n2，q＝n1；，以下赋值语句中与n2＝n1；语句等价的是