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

admin2016-04-07 23

问题某二叉树共有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/Kzi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数Rell(fp)的作用是()。
若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct
下列描述错误的是()。
若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。
下列叙述中正确的是______。
下列对于软件测试的描述中正确的是______。
算法的时间复杂度是指______。
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i
以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,*px,*py,*pz,*pmax;scanf("%d%d%d",&x,&y,&z);px=&x
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

随机试题

使用油嘴控制放气，一般使放气速度控制在每小时压降()为宜。
在因特网中，大部分的拥塞控制是由_______来完成。()
治疗湿热浸淫所致痿证的首选方剂是
张某两次伙同他人聚赌，并提供赌具，5月11日赌博时被派出所干警抓获。当晚即被拘留，在讯问期间，张某受到殴打，致胸部、背部软组织挫伤。5月12日县公安局作出对张某拘留14日的处罚。张某不服，5月19日经复议市公安局改为拘留7日处罚。张某要求予以赔偿。下列说
无黏结预应力混凝土结构中的预应力钢筋，需具备的性能有：[2005年第58题]Ⅰ．较高的强度等级Ⅱ．一定的塑性性能Ⅲ．与混凝土间足够的黏结强度Ⅳ．低松弛性能
巨额赎回是指单个开放日基金净赎回申请超过基金总份额的()。
以下哪种基金的管理费率最低?()
下面几种金融理财工具中，()具有使用成本低、操作简单的优点。
在________对实施项目进行正式评审，其重点是能够为其他项目提供可利用的经验。
CareerBuilder.comnowoffersthemostfunctionalandeasy-to-useonlinejobsearchforScience&Biotechjobs.Infact,therea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数Rell(fp)的作用是()。

若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct

下列描述错误的是()。

若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。

下列叙述中正确的是______。

下列对于软件测试的描述中正确的是______。

算法的时间复杂度是指______。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i

以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,*px,*py,*pz,*pmax;scanf("%d%d%d",&x,&y,&z);px=&x

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

使用油嘴控制放气，一般使放气速度控制在每小时压降()为宜。

在因特网中，大部分的拥塞控制是由_______来完成。()

治疗湿热浸淫所致痿证的首选方剂是

无黏结预应力混凝土结构中的预应力钢筋，需具备的性能有：[2005年第58题]Ⅰ．较高的强度等级Ⅱ．一定的塑性性能Ⅲ．与混凝土间足够的黏结强度Ⅳ．低松弛性能

巨额赎回是指单个开放日基金净赎回申请超过基金总份额的()。

以下哪种基金的管理费率最低?()

下面几种金融理财工具中，()具有使用成本低、操作简单的优点。

在________对实施项目进行正式评审，其重点是能够为其他项目提供可利用的经验。

CareerBuilder.comnowoffersthemostfunctionalandeasy-to-useonlinejobsearchforScience&Biotechjobs.Infact,therea

以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,px,py,pz,pmax;scanf("%d%d%d",&x,&y,&z);px=&x