首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-05-06
32
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列数据结构中,属于非线性结构的是
如果表达式a>=b中的“>=”是作为非成员函数重载的运算符,则可以等效地表示为
下列选项中,与实现运行时多态性无关的是
要利用C++流进行文件操作,必须在程序中包含的头文件是
如下程序的输出结果是______。#include<iostream>usingnamespacestd;classWages{//“工资”类doublebase;//基本工资dou
数据库系统的核心是______。
A、 B、 C、 D、 BPoint&operator++(){x++;return*this;}是在成员函数运算符重载单目运算符(前缀方式),Pointoperator++(int){Poin
A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同,分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的,即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不
A、 B、 C、 D、 B对二叉树的访问有3种方式,其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。
下列字符串中,正确的C++标识符是()。
随机试题
计算∫[1nf(x)+lnf’(x)][f’2(x)+f(x)f”(x)]dx.
(2008年第70题)下列选项中,支持肾缺血性急性肾衰竭的实验室检查指标是
某工程采用最高限额成本加最大酬金合同。合同规定的最低成本为1800万元,报价成本为2400万元,最高限额成本为2600万元,酬金数额为460万元,同时规定成本节约额合同双方各50%,若最后乙方完成工程的实际成本为2650万元,则乙方能够获得的支付款额为(
消防验收程序中的现场检查主要是核查工程实体是否符合经()的消防设计。
对账的主要内容有()。
认股权证的存续期间不超过公司债券的期限,自发行结束之日起不少于6个月。()
财务分析的具体目的,可以概括为()。
教育活动的构成要素主要包括教育者、学习者和______。
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tEmployee”“tOrder”“tDetail”和“tBook”,试按以下要求完成设计:(1)创建一个查询,查找7月出生的雇员,并显示姓名、书籍名称、数量,所
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast
最新回复
(
0
)