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

admin2021-01-15 26

问题某二叉树共有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全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列关于栈的叙述正确的是()。
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：创建一个名为“PPT．pptx”的新演示文稿，该演示文稿需要包含Word文档“PPT素材．
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成．PPT课件的整合制作：在每张幻灯片的左上角添加事务所的标志图片Logo．jpg，设置其位于最底层以免遮挡标题文
设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为()。
软件设计中模块划分应遵循的准则是()。
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

随机试题

行政复议是（）的活动。
单位商品的价值量与包含在该商品中的社会必要劳动量是【】
絮聒
A．鼻黏膜血管呈慢性扩张，通透性增加B．早期表现黏膜固有层血管扩张，晚期发展为黏膜，黏膜下层甚至骨膜和骨纤维组织增生肥厚C．黏膜和骨部血管发生闭塞性血管炎D．黏膜阻力血管收缩，毛细血管通透性增加，大量嗜酸性粒细胞浸润E．表现为高度水肿的结缔组织
前列腺增生症的主要症状是
典型火灾的发展规律是()。
公安机关是人民民主专政的重要工具，这是公安机关的阶级属性，也是它的根本属性。公安机关的这一阶级属性表明()。
某选区应选人大代表2人，超过半数选民参加了投票，代表候选人按得票多少的排序为杨某、叶某、李某、张某，其中仅杨某获得过半数选票。对此情形，下列做法不符合法律规定的是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
A.helpothersoutB.takecareoftheirchildrenC.dealwiththemediaD.raisetheirchildrenE.realizetheirdreamsF.see

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列关于栈的叙述正确的是()。

设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为()。

软件设计中模块划分应遵循的准则是()。

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

行政复议是（）的活动。

单位商品的价值量与包含在该商品中的社会必要劳动量是【】

絮聒

前列腺增生症的主要症状是

典型火灾的发展规律是()。

公安机关是人民民主专政的重要工具，这是公安机关的阶级属性，也是它的根本属性。公安机关的这一阶级属性表明()。

某选区应选人大代表2人，超过半数选民参加了投票，代表候选人按得票多少的排序为杨某、叶某、李某、张某，其中仅杨某获得过半数选票。对此情形，下列做法不符合法律规定的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

A.helpothersoutB.takecareoftheirchildrenC.dealwiththemediaD.raisetheirchildrenE.realizetheirdreamsF.see