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

admin2021-05-06 54

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下列函数原型中，可以作为类从构造函数的是()。
软件测试的目的是
在软件开发中，需求分析阶段产生的主要文档是()。
数据流程图（DFD图）是()。
下列有关C++流的叙述中，错误的是()。
对数组名作函数的参数，下面描述正确的是()。
某类中有一个无参且无返回值的常成员函数Show，则正确的Show函数原型是()。
数据字典（DD)所定义的对象都包含于
下列有关运算符重载的表述中，正确的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

随机试题

关于风湿热的治疗，不正确的是
三焦火毒热盛证，治以上中二焦火热证，治以
根据《企业破产法》的规定，占债务人注册资本()以上的出资人，可以向人民法院申请重整。
某公司拟于5年后一次还清所欠债务100000元，假定银行年利息率为8％，5年期、利率为8％的年金终值系数为5．8666，5年期、利率为8％的年金现值系数为3．9927，则应从现在起每年年末等额存入银行的偿债基金为()元。
甲上市公司(以下简称“甲公司”)有关金融资产和丁产品生产线有关资料如下：资料1：甲公司2×17年1月1日支付价款2040万元(与公允价值相等)购入某公司同日发行的3年期公司债券，另以银行存款支付交易费用16．48万元，该公司债券的面值为2000万元，票面年
根据教学目的和条件，对某一教学过程诸要素所进行的最优化研究和计划工作，称为()。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。
一般认为，工作时间越长的人积累的工作经验也就越多。但最近一家公司发现，工作多年的老员工和毫无工作经验的新人在设计一套营销方案时并没有表现出明显的差距。因此，认为一个人工作时间越久经验越丰富的看法是站不住脚的。以下哪项如果为真，最能削弱上述论证?(
下列关于甲状腺功能亢进症的术前准备，错误的是
以下关于面向对象设计的叙述中，错误的是(42)。

最新回复(0)

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

二级C

NCRE全国计算机二级

在下列函数原型中，可以作为类从构造函数的是()。

软件测试的目的是

在软件开发中，需求分析阶段产生的主要文档是()。

数据流程图（DFD图）是()。

下列有关C++流的叙述中，错误的是()。

对数组名作函数的参数，下面描述正确的是()。

某类中有一个无参且无返回值的常成员函数Show，则正确的Show函数原型是()。

数据字典（DD)所定义的对象都包含于

下列有关运算符重载的表述中，正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

关于风湿热的治疗，不正确的是

三焦火毒热盛证，治以上中二焦火热证，治以

根据《企业破产法》的规定，占债务人注册资本()以上的出资人，可以向人民法院申请重整。

某公司拟于5年后一次还清所欠债务100000元，假定银行年利息率为8％，5年期、利率为8％的年金终值系数为5．8666，5年期、利率为8％的年金现值系数为3．9927，则应从现在起每年年末等额存入银行的偿债基金为()元。

根据教学目的和条件，对某一教学过程诸要素所进行的最优化研究和计划工作，称为()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

下列关于甲状腺功能亢进症的术前准备，错误的是

以下关于面向对象设计的叙述中，错误的是(42)。

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