首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-04-07
55
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/CV8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将x+y中的+运算符用友元函数重载应写为【】。
下列关于类与对象的说法中,不正确的是()。
下面描述中,不属于软件危机表现的是
若有整型变量x=2,则表达式x<<2的结果是【】。
有以下程序 main() { char a,b,c, *d; a=’\’;b=’\xbc’; c=’\0xab’;d="\0127"; cout<<a<<b<<c<<*d<<endl; } 编译时出现错误,以下
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是
下列定义中p指向的地址可更改,但*p不能够更改的是
下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
C++语言标识符是以字母或______开头的,由字母,数字和下划线组成的字符串。
请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程pmjl。其中有线段类Line的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应该是:Endpoint1=(1,8),
随机试题
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud"为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计:在报表的主体节区添加一个文本框控件
被照体长轴不能与胶片平行时,减少影像失真的最佳措施是
简述语义场的特点。
下列不属于传染源的是
患者,女,32岁。甲状腺肿大伴多汗、多食、消瘦、心悸、烦躁,根据同位素扫描及血清T3、T4检查,诊断为甲亢。治疗期间应定期复查()。
简述土的颗粒分析(筛析法)试验步骤。
“造园者未见此山,正如学诗者不如李杜”之中的“此山”,指的是苏州环秀山庄的假山。()
下列有关培训制度的推行与完善说法错误的是()。[2012年11月三级真题]
爱国主义情感属于()的道德情感。
“真理和谬误的绝对对立,只是在非常有限的范围内才有意义”是
最新回复
(
0
)