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

admin2016-04-07 21

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a:c＜d?c:d的值是()。
下列程序运行后的输出结果是______。#include＜stdio.h＞main(){chars[20];scanf("%S",S);printf("%s",s);}运行程序，输入HOW
在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
下列程序的输出结果是()。main(){inta,b,d＝25;a：d/10%9;b＝a&&(-1);printf("%d,%d\n",a,b);}
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;　　　　
下列对于软件测试的描述中正确的是______。
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
若变量已正确定义，下列正确的程序段是()。
在面向对象方法中,属性与操作相似的一组对象称为【】。

随机试题

非结算会员下达的交易指令进入期货交易所后，期货交易所应当及时将()反馈给全面结算会员期货公司和非结算会员。
在剪板机的下列参数中，只有________是可调的。
下列哪些器官的梗死常为出血性梗死
洛杉矶磨耗试验对于粒度级别为B的试样，使用钢球的数量和总质量分别为()。
下列属于自然环境调查内容的是()
本票与汇票的区别是什么?
南京的十里秦淮系指内秦淮河东水关至西水关的一段水道。()
在发电厂或变电站中，一般按经济电流密度选择母线截面的回路是()。
某公司要在长、宽、高分别为50米、40米、30米的长方体建筑物的表面架设专用电路管道联接建筑物内最远两点，预设的最短管道长度介于()。
60有多少个小于的因子?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a:c＜d?c:d的值是()。

下列程序运行后的输出结果是______。#include＜stdio.h＞main(){chars[20];scanf("%S",S);printf("%s",s);}运行程序，输入HOW

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

下列程序的输出结果是()。main(){inta,b,d＝25;a：d/10%9;b＝a&&(-1);printf("%d,%d\n",a,b);}

下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

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

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

若变量已正确定义，下列正确的程序段是()。

在面向对象方法中,属性与操作相似的一组对象称为【】。

非结算会员下达的交易指令进入期货交易所后，期货交易所应当及时将()反馈给全面结算会员期货公司和非结算会员。

在剪板机的下列参数中，只有________是可调的。

下列哪些器官的梗死常为出血性梗死

洛杉矶磨耗试验对于粒度级别为B的试样，使用钢球的数量和总质量分别为()。

下列属于自然环境调查内容的是()

本票与汇票的区别是什么?

南京的十里秦淮系指内秦淮河东水关至西水关的一段水道。()

在发电厂或变电站中，一般按经济电流密度选择母线截面的回路是()。

某公司要在长、宽、高分别为50米、40米、30米的长方体建筑物的表面架设专用电路管道联接建筑物内最远两点，预设的最短管道长度介于()。

60有多少个小于的因子?

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;　　　　