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

admin2021-01-15 65

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“’Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《XX研究所科研经费报账须知》的第一行格式为小三、黑体、加粗
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“致谢”节下的幻灯片，标题为“谢谢!”，内容为考生文件
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了：MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足
下列关于栈的叙述正确的是()。
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：将演示文稿按下列要求分为6节，分别为每节应用不同的设计主题和幻灯片切换方式。
下列叙述中正确的是()。
软件设计中模块划分应遵循的准则是()。
20GB的硬盘表示其容量约为()

随机试题

A、Mentendtothinklessoftheirpartners.B、Theywerebroughtupindifferentways.C、Womenaremoreemotionalthanmen.D、The
下列有关重要性水平的说法中正确的有()。
下列不属于刮痧禁忌证的是
药品检测方法要求中，规定溶出度的溶出量，范围应为限度的
账套建立以后如果需要修改，可以由账套主管来进行，但()不能修改。
()是判断贷款偿还可能性的最明显标志。
社会生物学认为性别角色是（）。
下列关于单一机关制发公文，说法正确的一项是()。
所谓好与差，实际上源于我们的衡量标准，每个孩子都有自己的特点，不能仅仅因为成绩不好就把其定位为“差生”。我们要培养的是具有正直、善良、真诚等美好品德的孩子，让他们拥有积极乐观的人生态度，懂得尊重自己，尊重他人，有自己的兴趣爱好，有责任心，有自信心，宽容、大
ElectromagneticEnergyWhitelightseemstobeacombinationofallcolors.Theenergythatcomesfromasourceoflightisnot

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

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

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

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

20GB的硬盘表示其容量约为()

A、Mentendtothinklessoftheirpartners.B、Theywerebroughtupindifferentways.C、Womenaremoreemotionalthanmen.D、The

下列有关重要性水平的说法中正确的有()。

下列不属于刮痧禁忌证的是

药品检测方法要求中，规定溶出度的溶出量，范围应为限度的

账套建立以后如果需要修改，可以由账套主管来进行，但()不能修改。

()是判断贷款偿还可能性的最明显标志。

社会生物学认为性别角色是（）。

下列关于单一机关制发公文，说法正确的一项是()。

ElectromagneticEnergyWhitelightseemstobeacombinationofallcolors.Theenergythatcomesfromasourceoflightisnot