某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

admin2021-04-28 70

问题某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/UUtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex
设有定义：intx=0，*p；紧接着的赋值语句正确的是
下列叙述中正确的是
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
合法的C语言数值常量是()。
以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)
在一个C源程序中所定义的全局变量，其作用域为

随机试题

可持续发展(sustainabledevelopment)是20世纪80年代提出的一种新的发展观。这种模式要求在保护环境的条件下发展经济，既要满足当代的需求，又不能损害后代人的利益。它的核心思想是确保经济、资源和环境的协调发展，目的是让子孙后代享受充分的
发热的分度，低热_____________、中等度热____________、高热____________、超高热____________。
2002年6月4日，甲纺织厂与平安保险公司签订了企业财产保险合同。保险金额为人民币100万元，保险期为1年，即自2002年6月5日零时起至2003年6月4日24时止。2002年8月9日，甲纺织厂仓库失火，厂方领导积极组织进行扑救，但是由于火势太大，扑救工作
E企业2010年12月31日银行存款日记账账面余额为456000元;银行对账单为438000元。则企业在编制资产负债表时，应以456000元为依据计算货币资金科目期末数。()
制造费用是本期发生的生产费用，一定会影响企业当期的损益。()
C公司是2015年1月1日成立的高新技术企业。为了进行以价值为基础的管理，该公司采用股权现金流量模型对股权价值进行评估。评估所需的相关数据如下：(1)C公司2015年的销售收入为1000万元。根据目前市场行情预测，其2016年、2017年的增长率分别为1
长期摄入过量的氟会引起()。
“历史并不是把人当作达到自己目的的工具来利用的某种特殊的人格。历史不过是追求着自己目的的人的活动而已。”这句话反映出()
[*]
人们常用打印当前页操作，其中的“当前页”是指(46)。

最新回复(0)

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

二级C语言

NCRE全国计算机二级

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex

设有定义：intx=0，*p；紧接着的赋值语句正确的是

下列叙述中正确的是

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

合法的C语言数值常量是()。

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)

在一个C源程序中所定义的全局变量，其作用域为

发热的分度，低热_____________、中等度热____________、高热____________、超高热____________。

E企业2010年12月31日银行存款日记账账面余额为456000元;银行对账单为438000元。则企业在编制资产负债表时，应以456000元为依据计算货币资金科目期末数。()

制造费用是本期发生的生产费用，一定会影响企业当期的损益。()

长期摄入过量的氟会引起()。

“历史并不是把人当作达到自己目的的工具来利用的某种特殊的人格。历史不过是追求着自己目的的人的活动而已。”这句话反映出()

[*]

人们常用打印当前页操作，其中的“当前页”是指(46)。

发热的分度，低热_、中等度热、高热、超高热。