二叉树是一种典型的非线性结构，假设一棵二叉树共有30个结点，其中7个是叶子结点，则度为1的结点数为( )。

admin2021-01-29 12

问题二叉树是一种典型的非线性结构，假设一棵二叉树共有30个结点，其中7个是叶子结点，则度为1的结点数为( )。

选项 A、17
B、16
C、13
D、6

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是7-1=6个，所以度为1的结点的个数是30-7-6=17个。故答案为A选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在工作簿“全国人口普查数据分析．xlsx”的工作表“比较数据”中的相应单元格内填入统计结果。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
某系统结构图如下图所示该系统结构图中最大扇入是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：将第11张幻灯片中的文本内容转换为“表层次结构”SmartArt图形，适当更改其文宇方向、颜色和样式；为SmartArt图形添加动画效果，令SmartArt图形伴
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。
手写板或鼠标属于()。
算法的有穷性是指

随机试题

下列哪些病变属于梅毒的基本病变
男，17岁，近半年来腹部不适，多次剧烈腹痛。空腹12h抽血分离血浆，呈奶样乳白色，但经15000转／分钟离心30分钟后，发现血浆下层较透明，而表面为奶油层。该患者血浆中哪项脂类成分显著升高
单卵双胎约占双胎妊娠的：
需凭《麻醉药品购用印鉴卡》购买的是
护士在准备注射用物时发现治疗盘内有一些碘渍，除去碘渍宜选用的溶液是
根据票据法律制度的规定，单位在填写汇票时，下列选项中，应当遵守的有()。
帕特农神庙的柱式属于()
在生产资料所有制的社会主义改造完成后，我们政治生活的主题是()。
在漫长的古代社会的专制制度下，长期受到尊崇的是神权、王权，人被分为三六九等，广大民众所享有的权利十分有限，因此，被压迫者为争取人权的斗争从来都没有停止过。下列关于人权的发展历程说法错误的是()。
根据下图，回答问题：以上所列的液晶电视尺寸的市场占有率中，尺寸为20寸的排名第几?()

最新回复(0)

二叉树是一种典型的非线性结构，假设一棵二叉树共有30个结点，其中7个是叶子结点，则度为1的结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是

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

某系统结构图如下图所示该系统结构图中最大扇入是()。

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。

手写板或鼠标属于()。

算法的有穷性是指

下列哪些病变属于梅毒的基本病变

男，17岁，近半年来腹部不适，多次剧烈腹痛。空腹12h抽血分离血浆，呈奶样乳白色，但经15000转／分钟离心30分钟后，发现血浆下层较透明，而表面为奶油层。该患者血浆中哪项脂类成分显著升高

单卵双胎约占双胎妊娠的：

需凭《麻醉药品购用印鉴卡》购买的是

护士在准备注射用物时发现治疗盘内有一些碘渍，除去碘渍宜选用的溶液是

根据票据法律制度的规定，单位在填写汇票时，下列选项中，应当遵守的有()。

帕特农神庙的柱式属于()

在生产资料所有制的社会主义改造完成后，我们政治生活的主题是()。

在漫长的古代社会的专制制度下，长期受到尊崇的是神权、王权，人被分为三六九等，广大民众所享有的权利十分有限，因此，被压迫者为争取人权的斗争从来都没有停止过。下列关于人权的发展历程说法错误的是()。

根据下图，回答问题：以上所列的液晶电视尺寸的市场占有率中，尺寸为20寸的排名第几?()