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

admin2021-01-15 70

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

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：第1张幻灯片为标题幻灯片，标题为“图解今年年施政要点”
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。打开考生文件夹下的文档“Word素材．docx”，将其另存为“中国
下列关于栈的叙述正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：在每张幻灯片的左上角添加事务所的标志图片Logo．jpg，设置其位于最底层以免遮挡标题文字
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成．PPT课件的整合制作：创建一个名为“PPT．pptx”的新演示文稿，该演示文稿需要包含’Word文档“PPT素
在所列出的：1．字处理软件；2．Linux；3．UNIX；4．学籍管理系统；5．WindowsXP和6．Office2003六个软件中，属于系统软件的有()。
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
下列叙述中正确的是()。
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是

随机试题

简述企业社会责任的体现。
糖皮质激素隔天清晨一次给药法可避免
自流人排水管内的污、废水是在非满流情况下排除，其上部未充满水流的空间的作用如下，其中不正确的是()
汉字的拆分原则是()。
对存在同业竞争的，拟发行上市公司可以采取的措施有()。
Asregardssocialconventions,wemustsayawordaboutthewell-knownEnglishclasssystem.Thisisanembarrassingsubjectfor
有一个固定磁头的磁盘系统，每个磁道划分为12块，顺序连续记为1～12号。磁盘转速每秒100转，磁头识别磁盘扇区号的时间为1毫秒。现有一个文件分为8页，每页大小与一个磁盘块相等，将文件存储在一个磁道上。为了将该文件顺序整体读出的时间最快，1～8页存放的对应磁
支持子程序调用的数据结构是
Oh,dastutmirsehrleid．Ichhoffe,______esnichtsErnstesist．
TheWorldoftheFlat-footedFlyGeorgePoinarhasbeenfascinatedbyamber,andtheinsectsembeddedinit,sincechildhood

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在所列出的：1．字处理软件；2．Linux；3．UNIX；4．学籍管理系统；5．WindowsXP和6．Office2003六个软件中，属于系统软件的有()。

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

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

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是

简述企业社会责任的体现。

糖皮质激素隔天清晨一次给药法可避免

自流人排水管内的污、废水是在非满流情况下排除，其上部未充满水流的空间的作用如下，其中不正确的是()

汉字的拆分原则是()。

对存在同业竞争的，拟发行上市公司可以采取的措施有()。

Asregardssocialconventions,wemustsayawordaboutthewell-knownEnglishclasssystem.Thisisanembarrassingsubjectfor

支持子程序调用的数据结构是

Oh,dastutmirsehrleid．Ichhoffe,______esnichtsErnstesist．

TheWorldoftheFlat-footedFlyGeorgePoinarhasbeenfascinatedbyamber,andtheinsectsembeddedinit,sincechildhood