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

admin2021-07-09 99

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

相关试题推荐

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){int*t=&k；*s=t；printf("％d，％d，％d，"，k，*t，**s)；}
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为
下列对于线性链表的描述中正确的是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
在一个C源程序文件中所定义的全局变量，其作用域为()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
下面不属于软件测试实施步骤的是（）。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
下列不属于软件工程3个要素的是()。

随机试题

李悝提出“食有劳而禄有功”以及吴起提出的“废公族疏远者”都是指的实行。()
Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagauge(标准)peopleuseto
关于颌骨放射性骨坏死的影像学表现，说法错误的是
患者，男性，38岁。炎热夏天，在外连续工作数小时，出现大汗、口渴、头晕、胸闷、乏力，体温基本正常。考虑为
下列哪一选项体现了法律的可诉性特征?()(司考．2007．1．7)
关于个人财务规划，下列说法中正确的是(　　)。
以下不属于贷款效益性调查的是()。
某上市公司准备以发行股份的方式购买资产，除了发行价格之外其他情况符合相关的发行条件，已知该公司董事会作出决议公告日前20个交易日的股票交易总额和交易总量分别为2550万元、170万股。市场参考价为本次发行股份购买资产的董事会决议公告日前20个交易日的公司股
公地效应是指公地作为一项资源或财产有许多拥有者，他们中的每一个人都有使用权，但都没有权利阻止其他人使用，从而造成资源过度使用和枯竭。根据上述定义，下述现象不属于公地效应的是：
下列关于计算机病毒的叙述中，正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){intt=&k；s=t；printf("％d，％d，％d，"，k，*t，**s)；}

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

下列对于线性链表的描述中正确的是

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

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

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

下面不属于软件测试实施步骤的是（）。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

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

李悝提出“食有劳而禄有功”以及吴起提出的“废公族疏远者”都是指的实行。()

Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagauge(标准)peopleuseto

关于颌骨放射性骨坏死的影像学表现，说法错误的是

患者，男性，38岁。炎热夏天，在外连续工作数小时，出现大汗、口渴、头晕、胸闷、乏力，体温基本正常。考虑为

下列哪一选项体现了法律的可诉性特征?()(司考．2007．1．7)

关于个人财务规划，下列说法中正确的是(　　)。

以下不属于贷款效益性调查的是()。

公地效应是指公地作为一项资源或财产有许多拥有者，他们中的每一个人都有使用权，但都没有权利阻止其他人使用，从而造成资源过度使用和枯竭。根据上述定义，下述现象不属于公地效应的是：

下列关于计算机病毒的叙述中，正确的是()。

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){int*t=&k；*s=t；printf("％d，％d，％d，"，k，*t，**s)；}

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

下列对于线性链表的描述中正确的是

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

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

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

下面不属于软件测试实施步骤的是（）。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

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

李悝提出“食有劳而禄有功”以及吴起提出的“废公族疏远者”都是指的实行。()

Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagauge(标准)peopleuseto

关于颌骨放射性骨坏死的影像学表现，说法错误的是

患者，男性，38岁。炎热夏天，在外连续工作数小时，出现大汗、口渴、头晕、胸闷、乏力，体温基本正常。考虑为

下列哪一选项体现了法律的可诉性特征?()(司考．2007．1．7)

关于个人财务规划，下列说法中正确的是( )。

以下不属于贷款效益性调查的是()。

公地效应是指公地作为一项资源或财产有许多拥有者，他们中的每一个人都有使用权，但都没有权利阻止其他人使用，从而造成资源过度使用和枯竭。根据上述定义，下述现象不属于公地效应的是：

下列关于计算机病毒的叙述中，正确的是()。

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){intt=&k；s=t；printf("％d，％d，％d，"，k，*t，**s)；}

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

关于个人财务规划，下列说法中正确的是(　　)。