首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-25
41
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞struc
若有说明：inta[][3]={0,0}；则不正确的叙述是()
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
在C语言中，while和do…while循环的主要区别是()。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
设定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。stmctst{intx；inty；intz；}structworker{charname
在深度为5的满二叉树中，叶子结点的个数为
下列选项中不合法的+六进制数是()。
若定义inta＝10，则表达式a+＝a-＝a*＝a的值是()。
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha
随机试题
试述公民环境保护义务中的忍受一定限度环境污染或生态破坏的特别义务。
女，28岁。于妊娠早期有早孕反应，尿hCG阳性。于妊娠17周时感有胎动。B超示单胎，头位，见心脏搏动。现为妊娠26周，近2周来自觉胎动停止，腹部不再增大，来门诊检查，宫底平脐，未闻及胎心，复查B超未见胎心搏动和胎动。临床诊断是
可用于液下喷射方式扑救大型储油罐火灾的泡沫灭火系统为( )。
【背景资料】某城市桥梁工程项目，施工人员进行大体积混凝土墩台及其基础施工时的部分施工工艺和方法如下。(1)在墩台基础中埋放了厚度为120mm的石块，且埋放的石块体积为混凝土结构体积的20％。(2)在浇筑混凝土时选择在一天中气
目前对基金信息披露进行监管的部门主要是()
某市高尔夫球艺有限公司为一般纳税人，下设高尔夫球具生产厂、高尔夫球包生产厂、高尔夫球生产厂，为国内外客户提供专业的高尔夫个性化产品。2012年10月发生业务如下：(1)购进原材料一批，取得防伪税控系统开具的增值税专用发票上注明价款230万元．专用
下列可能给某商业银行带来声誉风险的有()。
成本领先战略、差异化战略与集中化战略如何区别?
链表不具有的特点是
Weacceptanybodyregardless______nationality.
最新回复
(
0
)
