某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

admin2021-01-15 24

问题某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为O的叶子节点总比度为2的节点多一个，所以本题中度为2的节点个数为1—1=0(个)，所以可以知道本题目中的二叉树每一个节点都有一个分支，所以共7个节点共7层，即度为7。

转载请注明原文地址:https://jikaoti.com/ti/ZQj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：在“物理课件．p
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六
以下错误的Excel公式形式是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份演示文稿的素材“
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：将演示文稿按下列要求分为6节，分别为每节应用不同的设计主题和幻灯片切换方式。
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：将第6张幻灯片的版式设为“标题和内容”，参照原Word文档“PPT素材．docx”第6页中
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下面对软件特点描述错误的是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

随机试题

女性，30岁，有不洁性生活史，2月前外阴少量硬结状肿物，自然消退。近1周出现流感症状，多发性皮疹。若拟确诊，以下检查中首选
　　A．颊车　　B．下关　　C．头维　　D．归来　　E．内庭可治疗疝气的穴位是
用反相高效色谱法测定盐酸肾上腺素注射液的含量，所采用的流动相系统是
货物的质量监督方法和途径有()。
某设备制造企业生产的产品有各类低压机电类设备及小型通用工程建筑类设备，该企业为了确保设备的质量，提升企业市场竞争能力，决定申请产品认证和质量管理体系认证，在申请认证时对有关问题进行了分析和讨论。下列对认证依据和对象的理解，正确的是()。
加强和发展新时期爱国统一战线，要充分发挥()。
张某(女)因故意杀人罪被提起公诉，但是因其在怀孕期间，所以法院决定对张某取保候审，下列说法正确的是()。
-3
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结
GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta

最新回复(0)

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六

以下错误的Excel公式形式是()。

下面对软件特点描述错误的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

女性，30岁，有不洁性生活史，2月前外阴少量硬结状肿物，自然消退。近1周出现流感症状，多发性皮疹。若拟确诊，以下检查中首选

A．颊车 B．下关 C．头维 D．归来 E．内庭可治疗疝气的穴位是

用反相高效色谱法测定盐酸肾上腺素注射液的含量，所采用的流动相系统是

货物的质量监督方法和途径有()。

加强和发展新时期爱国统一战线，要充分发挥()。

张某(女)因故意杀人罪被提起公诉，但是因其在怀孕期间，所以法院决定对张某取保候审，下列说法正确的是()。

-3

GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta

　　A．颊车　　B．下关　　C．头维　　D．归来　　E．内庭可治疗疝气的穴位是