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

admin2017-12-14 47

问题某二叉树共有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/yjAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列对于软件测试的描述中正确的是()。
将一个函数声明为一个类的友元函数必须使用关键字______。
下列关于关系运算的叙述中正确的是
以下函数模板max()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[]，intn){Tm=a[0]；for(in
关于关键字class和typename，下列表述中正确的是()。
下列选项中，不是一个算法的基本特征的是()。
树是结点的集合，它的根结点的数目是()。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。下列程序没有使用多态机制，其输出结果是______。#include＜iostream＞usingnamespacestd;c
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
下列选项中不属于结构化程序设计方法的是()。

随机试题

女，14岁。12岁月经初潮。月经周期紊乱，经期长短不一已有1年。肛门检查：子宫发育正常，双侧附件(一)，最可能的诊断是
为高选择性的孕激素，没有雄激素、雌激素或者肾上腺皮质激素的作用，代谢产物没有雌激素作用的是()。
会计人员工作交接，移交人员对移交的会计资料的()负责。
纳税人被工商行政管理机关吊销营业执照，应当自营业执照被吊销之日起()日内，向原税务登记机关申报办理注销税务登记。
对风险模型进行压力测试是风险管理的关键，因为压力测试既能够说明极端事件的影响程度，也能说明事件发生的可能性，因此，通过压力测试有助于了解风险管理中存在的问题和薄弱环节。()
某盐场2005年10月生产液体盐25万吨，其中5万吨直接对外销售，15万吨继续加工成固体盐10万吨，当月售出7万吨。另外，该盐场还外购液体盐4万吨加工成固体盐2.7万吨(外购液体盐已纳资源税)，当月全部售出。已知该盐场固体盐的单位税额为10元/吨，液体盐(
影响幼儿操作技能形成的因素有()
社区管理必须以社区内的全体居民、组织、团体、单位的共同需要和利益为根本目标。一切手段、做法都必须紧紧围绕着这个根本目标。它是衡量社区管理有效与否的最直接的标准。请问这是社区管理()的要求。
根据以下情境材料。回答下列问题。某天，假如你正在22楼的家中休息，楼内突发大火。请结合下列示意图回答问题：假设正在附近执勤的民警马某听到群众的呼救，强烈的责任感促使他即刻赶往现场。一到现场，拿着灭火器的群众陆续站到了他旁边，
Whatisthemainideaofthenewsitem?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列对于软件测试的描述中正确的是()。

将一个函数声明为一个类的友元函数必须使用关键字______。

下列关于关系运算的叙述中正确的是

以下函数模板max()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[]，intn){Tm=a[0]；for(in

关于关键字class和typename，下列表述中正确的是()。

下列选项中，不是一个算法的基本特征的是()。

树是结点的集合，它的根结点的数目是()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。下列程序没有使用多态机制，其输出结果是______。#include＜iostream＞usingnamespacestd;c

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为

下列选项中不属于结构化程序设计方法的是()。

女，14岁。12岁月经初潮。月经周期紊乱，经期长短不一已有1年。肛门检查：子宫发育正常，双侧附件(一)，最可能的诊断是

为高选择性的孕激素，没有雄激素、雌激素或者肾上腺皮质激素的作用，代谢产物没有雌激素作用的是()。

会计人员工作交接，移交人员对移交的会计资料的()负责。

纳税人被工商行政管理机关吊销营业执照，应当自营业执照被吊销之日起()日内，向原税务登记机关申报办理注销税务登记。

对风险模型进行压力测试是风险管理的关键，因为压力测试既能够说明极端事件的影响程度，也能说明事件发生的可能性，因此，通过压力测试有助于了解风险管理中存在的问题和薄弱环节。()

影响幼儿操作技能形成的因素有()

社区管理必须以社区内的全体居民、组织、团体、单位的共同需要和利益为根本目标。一切手段、做法都必须紧紧围绕着这个根本目标。它是衡量社区管理有效与否的最直接的标准。请问这是社区管理()的要求。

Whatisthemainideaofthenewsitem?