首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
90
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。
设有定义:classperson{intnum;charname[10];public:voidinit(intn,char*m)};personstd[30]则以下叙述不正确的是(
下面关于for循环的正确描述是
一个人有一个身份证号码,一个身份证号码对应一个人。实体“人”和实体“身份证号码”存在的联系是
用树形结构来表示实体之间联系的模型称为
冒泡排序算法在最好的情况下的元素交换次数为______。
已知类A中有公用数据成员B*b;其中B为类名。则下列语句错误的是
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;intimag;
用树状结构表示实体之间联系的模型是
下面的符号中不属于C++关键字的是()
随机试题
某有出口经营权的生产企业(一般纳税人),2018年8月从国内购进生产用的材料,取得的增值税专用发票上注明的价款为368000元、税款58880元。当期进料加工贸易进口免税料件的到岸价格300000元,材料均已验收入库;本月内销货物的销售额为1500
黄某说张某胖,张某说范某胖,范某和覃某都说自己不胖。如果四人陈述只有一个错,那么一定胖的是()。
先天性风疹综合征的主要治疗措施是
应当显著、突出,其字体、字号和颜色必须一致的是
(2013年真题改编)如图6-16所示,水从直径相同的喷嘴喷出,打在平板上,流速分别为1m/s、2m/s,已知管道直径为50mm,水流速为4m/s,水对板的冲击力为()N。
下列属于综合性原始记录的有()。
假设市场利率保持不变,溢价发行债券的价值会随时间的延续而逐渐下降。()
已知连续函数f(x)满足条件,求f(x).
Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa
Thevastnumberofnewbusinessesthecityisattractingisgoodnewsforthelocaleconomy;however,the______ofvacantoffice
最新回复
(
0
)