首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
66
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/2MAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
设有定义:classperson{intnum;charname[10];public:voidinit(intn,char*m)};personstd[30]则以下叙述不正确的是(
在深度为5的完全二叉树中,叶子结点的个数最多为______。
下列关于抽象类的叙述不正确的是
下面程序的输出是main(){intx=100,a=10,b=20,ok1=5,ok2=0;if(a<B)if(b!=15)if(!okl)x=1;else
下列程序的运行结果为#include<iostream.h>template<classTT>classFF{TTa1,a2,a3;public:FF(TTb1,TTb2,TTb3){a1
下面关于运算符重载的描述错误的是
冒泡排序算法在最好的情况下的元素交换次数为______。
将E-R图转换到关系模式时,实体与联系都可以表示成
有如下定义:classMA{intvalue:public:MA(intn=0):v;alut(n){}};MA*ta,tb:其中MA类的对象名标识符是______。
随机试题
关于骨细胞的叙述,哪些是正确的()
我国军队政治工作制度的主要内容包括()
A、K+外流B、Na+内流C、K+内流D、Na+外流E、Ca2+内流神经纤维动作电位上升相是由于
在针刺麻醉下施行甲状腺手术的首选穴位是
产业结构调整的方向和重点包括()
或有事项是指过去的交易或事项形成的一种状况,其结果须通过未来不确定事项的发生或不发生予以证实。因此,下列哪些事项应在资产负债表日确认为或有事项()。
某市一家居民企业为增值税一般纳税人,主要生产销售彩色电视机,假定2016年度有关经营业务如下:(1)销售彩电取得不含税收入8600万元,与彩电配比的销售成本5660万元;(2)转让技术所有权取得收入700万元,直接与技术所有权转让有关的成本和费用100
我国古代汉语中并不存在“社区”这一词,当今汉语中使用的“社区”一词,最早是由我国著名社会学家()等人在20世纪30年代翻译()著作时翻译过来的。
Thewanderingshipwasadramaticsymbolforaproblemplaguingourage.In1987,theship,loadedwiththousandsoftonsofNew
SANTEE,CALIF--WhennewsbrokeaboutthemayhemandkillingatSantanaHighSchool,CharlesWilliamsfranticallydashedtothe
最新回复
(
0
)