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

admin2021-01-15 63

问题某二叉树共有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”及相关图片文件，具体要求如下：“第二节”下的三张幻灯片，标题为“二、民生”，其中第一
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：演示文稿共包含八张幻灯片，分为5节，节名分别为“标题、
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。按下列要求进行页面设置：纸张大小A4．，对称页边距，上、下边距各2
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。
下列叙述中错误的是()。
设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为()。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

随机试题

Althoughpoliticaleventsindifferentcountrieswerenot(i)________inthe19thcentury,theirinterrelationshipwas(ii)______
一个小学的校长和他管辖的几位教师组成一个__________。
蛙状腹常为下列哪一疾病的表现
“建设工程项目法人决策的理性化程度以及建筑企业经营者的经营管理理念”属于影响建设工程质量的()。
在A.L.Sally的1-9比率标度法中，标度5表示—个指标比另—个指标稍微重要。()
日经225股价指数能全面反映()产业结构变化和市场变化情况。
集装箱空箱的调运主要是由于()。
下列哪些行为应认定为抢劫罪一种罪刑?()
"表格生成器"对话框包括四个选项卡,其中"表格项"选项卡的作用是
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

下列叙述中错误的是()。

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

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

Althoughpoliticaleventsindifferentcountrieswerenot(i)________inthe19thcentury,theirinterrelationshipwas(ii)______

一个小学的校长和他管辖的几位教师组成一个__________。

蛙状腹常为下列哪一疾病的表现

“建设工程项目法人决策的理性化程度以及建筑企业经营者的经营管理理念”属于影响建设工程质量的()。

在A.L.Sally的1-9比率标度法中，标度5表示—个指标比另—个指标稍微重要。()

日经225股价指数能全面反映()产业结构变化和市场变化情况。

集装箱空箱的调运主要是由于()。

下列哪些行为应认定为抢劫罪一种罪刑?()

"表格生成器"对话框包括四个选项卡,其中"表格项"选项卡的作用是

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

Althoughpoliticaleventsindifferentcountrieswerenot(i)__inthe19thcentury,theirinterrelationshipwas(ii)