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

admin2020-07-28 38

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中)，并输出结果。请改正函数fu
若有定义语句：chara=’＼82’；则变量a
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列叙述中正确的是
设变量己正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
下面属于“对象”成分之一的是()。
下面选项中不是关系数据库基本特征的是()。
下列选项中属于面向对象设计方法主要特征的是()。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

随机试题

锅炉在正常运行过程中的监督调节对锅炉的安全运行有重要意义。下列关于锅炉运行中，监督调节的说法错误的是()。
如果在一定时间内，由于()，生态系统将会彻底崩溃。
前列腺的腺泡腔内可见分泌物浓缩形成的圆形嗜酸性板层状小体，称_______。随年龄的增长而_______，甚至钙化成为_______。
诊断肺结核的方法中，最可靠的是
桥梁上部结构逐孔施工通常选用的施工方法是()。
（2005年真题）2005年，我国甲省人口是全国人口的c％，其生产总值占国内生产总值的d％；乙省人口是全国人口的e％，其生产总值占国内生产总值的f％，则2005年甲省人均生产总值与乙省人均生产总值之比是[]。
用户界面常有的元素不包括__________。
小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
　　Doyouhavebrightideas?Ideasforinventionsthatchangesocietyor,atleast,makelifeeasierforsomebody?Perhapsweall
A、Peoplecanfindmorepleasuresinviolence.B、Peoplethinktheworldwillonedayend.C、Therearemanykindsofotherthreats

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：chara=’＼82’；则变量a

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列叙述中正确的是

设变量己正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是

下面属于“对象”成分之一的是()。

下面选项中不是关系数据库基本特征的是()。

下列选项中属于面向对象设计方法主要特征的是()。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

锅炉在正常运行过程中的监督调节对锅炉的安全运行有重要意义。下列关于锅炉运行中，监督调节的说法错误的是()。

如果在一定时间内，由于()，生态系统将会彻底崩溃。

前列腺的腺泡腔内可见分泌物浓缩形成的圆形嗜酸性板层状小体，称_______。随年龄的增长而_______，甚至钙化成为_______。

诊断肺结核的方法中，最可靠的是

桥梁上部结构逐孔施工通常选用的施工方法是()。

（2005年真题）2005年，我国甲省人口是全国人口的c％，其生产总值占国内生产总值的d％；乙省人口是全国人口的e％，其生产总值占国内生产总值的f％，则2005年甲省人均生产总值与乙省人均生产总值之比是[]。

用户界面常有的元素不包括__________。

Doyouhavebrightideas?Ideasforinventionsthatchangesocietyor,atleast,makelifeeasierforsomebody?Perhapsweall

A、Peoplecanfindmorepleasuresinviolence.B、Peoplethinktheworldwillonedayend.C、Therearemanykindsofotherthreats

前列腺的腺泡腔内可见分泌物浓缩形成的圆形嗜酸性板层状小体，称___。随年龄的增长而_，甚至钙化成为_____。

　　Doyouhavebrightideas?Ideasforinventionsthatchangesocietyor,atleast,makelifeeasierforsomebody?Perhapsweall