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

admin2021-01-15 37

问题某二叉树共有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文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：为幻灯片设置适当
下列叙述中正确的是()。
下列关于栈的叙述正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份演示文稿的素材“
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成．PPT课件的整合制作：创建一个名为“PPT．pptx”的新演示文稿，该演示文稿需要包含’Word文档“PPT素
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
下面对软件特点描述错误的是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

随机试题

断续分齿法飞刀铣削蜗轮时，配置交换齿轮须注意正确选择惰轮数目。()
—Haveyoueverreadthatarticle?—Yes,ButIthinkthereisnothing______initWhichofthefollowingiswrong?
属于串联结构的器官为
A．肝B．心C．肾D．脾E．胃
气血两虚证的舌象是
医生甲退休后，擅自为人看病2年多。某日，甲为乙治疗，需注射青霉素。乙自述以前曾注射过青霉素，甲便未做皮试就给乙注射青霉素，乙因青霉素过敏而死亡。关于本案，下列哪一选项是正确的?
下列不属于市场细分的作用的是()。
下列有关文学常识的表述，不正确的一项是()。
态度是指心理上对其所接触的客观事物对象所持有的看法，并以各种不同的行为方式表露出来。下列不属于态度的要素的一项是()。
使用VC6打开考生文件夹projl下的工程pmjl，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个，／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应该是：座位数：3

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是

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

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

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

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

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

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

断续分齿法飞刀铣削蜗轮时，配置交换齿轮须注意正确选择惰轮数目。()

—Haveyoueverreadthatarticle?—Yes,ButIthinkthereisnothing______initWhichofthefollowingiswrong?

属于串联结构的器官为

A．肝B．心C．肾D．脾E．胃

气血两虚证的舌象是

医生甲退休后，擅自为人看病2年多。某日，甲为乙治疗，需注射青霉素。乙自述以前曾注射过青霉素，甲便未做皮试就给乙注射青霉素，乙因青霉素过敏而死亡。关于本案，下列哪一选项是正确的?

下列不属于市场细分的作用的是()。

下列有关文学常识的表述，不正确的一项是()。

态度是指心理上对其所接触的客观事物对象所持有的看法，并以各种不同的行为方式表露出来。下列不属于态度的要素的一项是()。

使用VC6打开考生文件夹projl下的工程pmjl，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个，／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应该是：座位数：3

使用VC6打开考生文件夹projl下的工程pmjl，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个，／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应该是：座位数：3