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

admin2016-04-07 42

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

相关试题推荐

若有说明inta[][3]＝{1,2,3,4,5,6,7,8,9}，则a数组第一维的大小是()。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;　　　　
下列数据结构中，能用二分法进行查找的是______。
在C语言中，函数返回值的类型最终取决于()。
设a．b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞B)&&(n=c＞D)运算后，n的值为______。
栈的3种基本运算是：入栈、退栈和______。
以下叙述中正确的是______。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

随机试题

Intheseventeenthcentury,EuropeansoldierswhocameacrosssomeIndiangroupsinthewesternGreatLakesfoundthatseveraln
纠正内分泌功能代谢紊乱可用
患者，男，8岁，发热6天。现高热烦躁，神昏谵语，痰涎壅盛，4日未大便，腹不满，舌质绛，苔焦黄，脉沉数，用方宜首选
新生儿第一次接种乙肝疫苗在出生后()。
对重组上市企业的主体资格要求包括发行人最近几年内主营业务和董事、高级管理人员没有发生重大变化，实际控制人没有发生变更?()。
下列理论中，不属于资产风险管理模式的是(　　　)。
某公司下一年度部分预算资料如下：该公司生产和销售平衡，适用的所得税税率为25％。(计算结果取整数)要求：若下一年销售100000件产品，计算使销售净利率为12％的产品售价和安全边际率。
Theclasswillhelpstudents______theirownbusinessplan.
I’mverysorryI’mlate.I______andtoldyouIwascoming.
AsTouristsCrowdOutLocals,VeniceFaces"Endangered"List[A]Onarecentfallmorning,alargecrowdblockedthestepsat

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有说明inta[][3]＝{1,2,3,4,5,6,7,8,9}，则a数组第一维的大小是()。

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

下列数据结构中，能用二分法进行查找的是______。

在C语言中，函数返回值的类型最终取决于()。

设a．b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞B)&&(n=c＞D)运算后，n的值为______。

栈的3种基本运算是：入栈、退栈和______。

以下叙述中正确的是______。

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

Intheseventeenthcentury,EuropeansoldierswhocameacrosssomeIndiangroupsinthewesternGreatLakesfoundthatseveraln

纠正内分泌功能代谢紊乱可用

患者，男，8岁，发热6天。现高热烦躁，神昏谵语，痰涎壅盛，4日未大便，腹不满，舌质绛，苔焦黄，脉沉数，用方宜首选

新生儿第一次接种乙肝疫苗在出生后()。

对重组上市企业的主体资格要求包括发行人最近几年内主营业务和董事、高级管理人员没有发生重大变化，实际控制人没有发生变更?()。

下列理论中，不属于资产风险管理模式的是( )。

某公司下一年度部分预算资料如下：该公司生产和销售平衡，适用的所得税税率为25％。(计算结果取整数)要求：若下一年销售100000件产品，计算使销售净利率为12％的产品售价和安全边际率。

Theclasswillhelpstudents______theirownbusinessplan.

I’mverysorryI’mlate.I______andtoldyouIwascoming.

AsTouristsCrowdOutLocals,VeniceFaces"Endangered"List[A]Onarecentfallmorning,alargecrowdblockedthestepsat

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

下列理论中，不属于资产风险管理模式的是(　　　)。