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

admin2021-01-15 17

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第一段落文字“中国网民规模达5．64亿”为标题；设置
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了：MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足
在Word中，邮件合并功能支持的数据源不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份演示文稿的素材“
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成．PPT课件的整合制作：将第2张幻灯片的版式设为“两栏内容”，参考原Word文档“PPT素材．docx”第2页中
下列叙述中正确的是()。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
在软件开发中，需求分析阶段产生的主要文档是
下列叙述中正确的是

随机试题

12岁女孩，关节肿痛3个月，伴低热。体检发现右侧肘、腕关节及双手指关节肿胀，触痛，活动受限，足背可触及黄豆大小皮下结节，质硬，不活动。肝脾未触及。血清类风湿因子阳性，抗核抗体阳性。治疗本病最佳药物选择
下列结算方式中，买方风险最大的是()
年终结账后，可以不必每年更换新账的账簿是（）
A、预防传染病B、预防肺部感染C、预防皮肤感染D、预防脱水E、预防活动量过大预防左向右分流型先心病发生青紫的措施重点是（）
下列关于税收的说法,不正确的是()
按创新的动因来划分，金融创新可分为()。
2014年9月1日，甲公司向A银行申请开立基本存款账户；2014年9月3日，中国人民银行当地分支行核准其开立基本存款账户。2014年9月5日，甲公司在B银行开立了一个一般存款账户；2014年9月10日，甲公司以自己为收款人签发了一张现金支票，并于次日向B银
2015年一般公共预算收入与GDP的比值大于10％的省(市)有：
甲机关是机关法人，与乙公司签订买卖合同约定：乙公司将一批办公用品以50万元的价格卖与甲机关。此后，由于政府框架调整，甲机关被丙机关(上级机关)撤销，由乙机关代行甲机关的职责。关于买卖合同的权利、义务，下列说法正确的是()。
A、Heregainedhissightfromaheadinjurywhenhefellfromatree.B、Hewashappyafterhiswifeenteredhisroomforthefirs

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第一段落文字“中国网民规模达5．64亿”为标题；设置

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字

在Word中，邮件合并功能支持的数据源不包括()。

下列叙述中正确的是()。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

在软件开发中，需求分析阶段产生的主要文档是

下列叙述中正确的是

12岁女孩，关节肿痛3个月，伴低热。体检发现右侧肘、腕关节及双手指关节肿胀，触痛，活动受限，足背可触及黄豆大小皮下结节，质硬，不活动。肝脾未触及。血清类风湿因子阳性，抗核抗体阳性。治疗本病最佳药物选择

下列结算方式中，买方风险最大的是()

年终结账后，可以不必每年更换新账的账簿是（）

A、预防传染病B、预防肺部感染C、预防皮肤感染D、预防脱水E、预防活动量过大预防左向右分流型先心病发生青紫的措施重点是（）

下列关于税收的说法,不正确的是()

按创新的动因来划分，金融创新可分为()。

2015年一般公共预算收入与GDP的比值大于10％的省(市)有：

A、Heregainedhissightfromaheadinjurywhenhefellfromatree.B、Hewashappyafterhiswifeenteredhisroomforthefirs