度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2018-10-15 30

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=33+2x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30一3—8-4=15。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
下面有关数据库表和自由表的叙述中，错误的是
用DIMENSION命令定义数组后，数组各元素的值是
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“
在考生文件夹下的“雇员管理”数据库中完成如下操作：(1)为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。(2)设置“雇员”表中“性别”字段的有效性规则，性别取“男”或“女”，默认值为“女”(3)在“
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

妊娠期急性脂肪肝多发生于妊娠中期，以经产妇多见。()
患者，女，39岁。反复上腹痛伴反酸10多年，近来疼痛加剧，服抗酸药等不能缓解。近1周来上腹痛伴呕吐，呕吐量有时较大，呕吐物带有发酵味。查体：上腹部压痛，有振水音。为明确诊断，上述病例需采取的措施是
男，25岁。头晕、乏力1周，发热伴牙龈出血2天。既往体健。查体：T38．2℃，四肢及躯干皮肤可见出血点，胸骨压痛(+)，心肺未见异常，腹平软，肝脾肋下未触及。实验室检查：Hb78g／L，WBC2．0×109／L，PLT20×109／L，骨髓细胞学检
一般来讲，随着家庭人口规模小型化，住宅价格总的趋势是()。
如图所示，某建筑采用柱下独立方形基础，拟采用C20钢筋混凝土材料，基础分二阶，底面尺寸2．4m×2．4m，柱截面尺寸为0．4m×0．4m。基础顶面作用竖向力700kN，力矩87．5kN.m，问柱边的冲切力最接近下列哪个选项?()
以下说法正确的有()。
毕业以后你最想做什么?为什么?(2012年7月19日下午云南省玉溪市公务员面试真题)
下面不能作为结构化方法软件需求分析工具的是
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
A、Jumpingintothesea.B、Jumpingontothecliff.C、Jumpingwithabodyharness.D、Jumpingwithalegharness.D

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

下面有关数据库表和自由表的叙述中，错误的是

用DIMENSION命令定义数组后，数组各元素的值是

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

妊娠期急性脂肪肝多发生于妊娠中期，以经产妇多见。()

患者，女，39岁。反复上腹痛伴反酸10多年，近来疼痛加剧，服抗酸药等不能缓解。近1周来上腹痛伴呕吐，呕吐量有时较大，呕吐物带有发酵味。查体：上腹部压痛，有振水音。为明确诊断，上述病例需采取的措施是

一般来讲，随着家庭人口规模小型化，住宅价格总的趋势是()。

如图所示，某建筑采用柱下独立方形基础，拟采用C20钢筋混凝土材料，基础分二阶，底面尺寸2．4m×2．4m，柱截面尺寸为0．4m×0．4m。基础顶面作用竖向力700kN，力矩87．5kN.m，问柱边的冲切力最接近下列哪个选项?()

以下说法正确的有()。

毕业以后你最想做什么?为什么?(2012年7月19日下午云南省玉溪市公务员面试真题)

下面不能作为结构化方法软件需求分析工具的是

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan

A、Jumpingintothesea.B、Jumpingontothecliff.C、Jumpingwithabodyharness.D、Jumpingwithalegharness.D