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

admin2020-02-26 33

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面属于整数类I的实例的是
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列数据结构中，能够按照“先进后出”原则存取数据的是
在关系数据库设计中，关系模式是用来记录用户数据的()。

随机试题

不是造成活塞式压缩机某级压力升高故障的原因是()。
Carnoy固定液中无水乙醇：氯仿：冰醋酸的比例正确的是
耕地占补平衡考核以建设用地项目为单位进行，主要考核耕地补充方案中确定的补充耕地的数量和()。
海关规定对在海关注册登记的企业给予十位数代码编号，称为“经营单位代码”。请在下列选项中指出十位数代码的正确组成顺序。()
表示货币时间价值的利息率是()。
同业拆借市场的特点有()。
关于抑郁性神经症的主要临床特点表现，正确的是()。
下列关于胎儿与母体关系的表述错误的是：
在学习过程中，通过自我监控、自我调节等方式来促进学习的策略是()。
下列选项，不正确的是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于整数类I的实例的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列数据结构中，能够按照“先进后出”原则存取数据的是

在关系数据库设计中，关系模式是用来记录用户数据的()。

不是造成活塞式压缩机某级压力升高故障的原因是()。

Carnoy固定液中无水乙醇：氯仿：冰醋酸的比例正确的是

耕地占补平衡考核以建设用地项目为单位进行，主要考核耕地补充方案中确定的补充耕地的数量和()。

海关规定对在海关注册登记的企业给予十位数代码编号，称为“经营单位代码”。请在下列选项中指出十位数代码的正确组成顺序。()

表示货币时间价值的利息率是()。

同业拆借市场的特点有()。

关于抑郁性神经症的主要临床特点表现，正确的是()。

下列关于胎儿与母体关系的表述错误的是：

在学习过程中，通过自我监控、自我调节等方式来促进学习的策略是()。

下列选项，不正确的是