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

admin2021-06-10 53

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

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

答案D

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为
下列符号中能够作为C++标识符的是()。
设有如下关系表：则下列操作中正确的是()。
下列关于栈的描述中正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’；}TestClass(charc){cout＜＜c；}}
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列定义语句中，错误的是()。
在数据处理中，其处理的最小单位是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】________sourcesofg
欧洲共同体的第一阶段属于_______。
肺脓肿的诊断依据是
患者，男性，25岁。车祸伤导致右胫骨骨折及左股骨开放性骨折，伤口大量出血。现场急救中应首先采取的措施是
我国地区经济专业化分工协作程度较低，其主要原因是()。
期权交易实际上是一种权利的单方面有偿让渡，期权的买方以支付一定数量的()为代价而拥有了这种权利。
我国古代指南针、火药、印刷术三大发明都取得重大突破是在()。
人民警察内务建设的基本方针是()。
人生目的是人在人生实践中关于自身行为的根本指向和人生追求，它所认识和回答的根本问题是：
Aneweraisuponus:theserviceeconomy,theinformationage,theknowledgesociety.Italltranslatestoa(36)______change

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

下列符号中能够作为C++标识符的是()。

设有如下关系表：则下列操作中正确的是()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’；}TestClass(charc){cout＜＜c；}}

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列定义语句中，错误的是()。

在数据处理中，其处理的最小单位是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】________sourcesofg

欧洲共同体的第一阶段属于_______。

肺脓肿的诊断依据是

患者，男性，25岁。车祸伤导致右胫骨骨折及左股骨开放性骨折，伤口大量出血。现场急救中应首先采取的措施是

我国地区经济专业化分工协作程度较低，其主要原因是()。

期权交易实际上是一种权利的单方面有偿让渡，期权的买方以支付一定数量的()为代价而拥有了这种权利。

我国古代指南针、火药、印刷术三大发明都取得重大突破是在()。

人民警察内务建设的基本方针是()。

人生目的是人在人生实践中关于自身行为的根本指向和人生追求，它所认识和回答的根本问题是：

Aneweraisuponus:theserviceeconomy,theinformationage,theknowledgesociety.Italltranslatestoa(36)______change

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

下列符号中能够作为C++标识符的是()。

设有如下关系表：则下列操作中正确的是()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’；}TestClass(charc){cout＜＜c；}}

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列定义语句中，错误的是()。

在数据处理中，其处理的最小单位是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】________sourcesofg

欧洲共同体的第一阶段属于_______。

肺脓肿的诊断依据是

患者，男性，25岁。车祸伤导致右胫骨骨折及左股骨开放性骨折，伤口大量出血。现场急救中应首先采取的措施是

我国地区经济专业化分工协作程度较低，其主要原因是()。

期权交易实际上是一种权利的单方面有偿让渡，期权的买方以支付一定数量的()为代价而拥有了这种权利。

我国古代指南针、火药、印刷术三大发明都取得重大突破是在()。

人民警察内务建设的基本方针是()。

人生目的是人在人生实践中关于自身行为的根本指向和人生追求，它所认识和回答的根本问题是：

Aneweraisuponus:theserviceeconomy,theinformationage,theknowledgesociety.Italltranslatestoa(36)______change

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为