首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-05-06
55
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/0s8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是
支持子程序调用的数据结构是
对于循环队列,下列叙述中正确的是
下列程序的输出结果为:Objectid=0Objectid=1请将程序补充完整。#include<iostream>usingnamespacestd;classPoint{publ
下列语句中正确的是
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
在下列关键字中,不能用来表示继承方式的是
构造函数构造函数的主要作用是对数据成员初始化,系统为成员分配内存时,保留这些存储单元的原状。
A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述,它只抽象地反映数据元素之间的逻辑关系,而不管其在计算机中的存储方式。数据的存储结构又叫物理结构,是逻辑结构在计算
A、 B、 C、 D、 B对二叉树的访问有3种方式,其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。
随机试题
《企业破产法》第31条规定,法院受理破产申请前一年内,管理人可以请求法院撤销的涉及债务人财产行为的有
常见的与静脉导管相关的感染主要有_______、化脓性血栓性静脉、_______及隐性静脉内感染。
郑某,女,16岁。发作性喉间痰鸣、气促10年,因受寒复发2天。现症见呼吸急促,喉中哮鸣有声,胸膈满闷如塞,咳嗽痰少,咯吐不爽,面色晦滞带青,口不渴,形寒怕冷。舌苔白滑,脉浮紧。查体:双肺满布哮鸣音。宜选用方
呃逆的基本治法是
以下哪种情志异常,可导致心悸、惊恐不安等症状
利益返还请求权的性质是()。
2008年10月,A市B房地产开发公司准备利用A市城市规划区内的C地块,开发建设商品房。通过合法手续,取得了这块土地使用权。另外,该项目建设过程中,经批准,使用临时用地一块。在该项目实施过程中,需要A市人民政府规划行政管理部门审批的证件包括(
对于地表水环境质量标准中氨氮可以采用的测定方法是()。
建设期利息的计算公式为______。
下列各项中,应计入存货实际成本中的有()。
最新回复
(
0
)