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

admin2021-07-09 98

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

构成计算机软件的是
以下选项中可用作C程序合法实数的是
有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,
有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，*pc；pc=ch；prinff("％c＼n"，*(pc+5))；}程序的运行结果是()。
下结构体说明和变量定义中，正确的是
数据库应用系统中的核心问题是
给定程序中，函数fun的功能是：有NxN矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

一般病损切除器官或组织的切除手术排序是由小至大，通常的规律是
下列融资保证金比例的公式正确的是()。
《边城》是哪位作家的代表作?()
首次在科学分类中将教育学作为一门独立的学科划分出来的是（）。
如图，△ABO的顶点坐标分别为A(1，4)，B(2，1)，O(0，0)，如果将△ABO绕点O按逆时针方向转90°，得到△A′B′O，那么对应点A′，B′的坐标是()．
甲将一套房屋转让给乙，乙再转让给丙，均相继办理了房屋过户登记手续。丙在重新装修时，在房屋夹墙中发现了一箱金银首饰，经查该首饰为甲的祖母所埋藏，甲是其祖母的唯一继承人。丙将该箱首饰以市场价卖给了不知情的丁，双方钱物交割完毕。现在甲、乙均向丙和丁主张权利。下列
ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec
中华民族伟大复兴的中国梦，包含着丰富的思想内涵。其中最核心的内容包括
A.techniqueB.processesC.testedD.procedureE.typicallyF.smallG.competentH.gainI.vagueJ.affluentK.sugg
A、Theyoftenfrightentheirowners.B、Theymakealotoftroublefortheirowners.C、Theybringdisasterstotheirowners.D、The

最新回复(0)

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

二级C语言

NCRE全国计算机二级

构成计算机软件的是

以下选项中可用作C程序合法实数的是

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%d,

有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，pc；pc=ch；prinff("％c＼n"，(pc+5))；}程序的运行结果是()。

下结构体说明和变量定义中，正确的是

数据库应用系统中的核心问题是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

一般病损切除器官或组织的切除手术排序是由小至大，通常的规律是

下列融资保证金比例的公式正确的是()。

《边城》是哪位作家的代表作?()

首次在科学分类中将教育学作为一门独立的学科划分出来的是（）。

如图，△ABO的顶点坐标分别为A(1，4)，B(2，1)，O(0，0)，如果将△ABO绕点O按逆时针方向转90°，得到△A′B′O，那么对应点A′，B′的坐标是()．

ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec

中华民族伟大复兴的中国梦，包含着丰富的思想内涵。其中最核心的内容包括

A.techniqueB.processesC.testedD.procedureE.typicallyF.smallG.competentH.gainI.vagueJ.affluentK.sugg

A、Theyoftenfrightentheirowners.B、Theymakealotoftroublefortheirowners.C、Theybringdisasterstotheirowners.D、The

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

二级C语言

NCRE全国计算机二级

构成计算机软件的是

以下选项中可用作C程序合法实数的是

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,

有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，*pc；pc=ch；prinff("％c＼n"，*(pc+5))；}程序的运行结果是()。

下结构体说明和变量定义中，正确的是

数据库应用系统中的核心问题是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

一般病损切除器官或组织的切除手术排序是由小至大，通常的规律是

下列融资保证金比例的公式正确的是()。

《边城》是哪位作家的代表作?()

首次在科学分类中将教育学作为一门独立的学科划分出来的是（）。

如图，△ABO的顶点坐标分别为A(1，4)，B(2，1)，O(0，0)，如果将△ABO绕点O按逆时针方向转90°，得到△A′B′O，那么对应点A′，B′的坐标是()．

ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec

中华民族伟大复兴的中国梦，包含着丰富的思想内涵。其中最核心的内容包括

A.techniqueB.processesC.testedD.procedureE.typicallyF.smallG.competentH.gainI.vagueJ.affluentK.sugg

A、Theyoftenfrightentheirowners.B、Theymakealotoftroublefortheirowners.C、Theybringdisasterstotheirowners.D、The

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%d,

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，pc；pc=ch；prinff("％c＼n"，(pc+5))；}程序的运行结果是()。