首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-11-15
43
问题
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶了结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二又村的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/gTqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
“学生表”中有学号、姓名、班级和成绩等字段。执行如下SQL命令:SELECT班级,AVG(成绩)AS平均成绩FROM学生表GROUPBY班级ORDERBY2其结果是()。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum() DimrsAsObject Setrs=Me.Recordset M
下列叙述中正确的是()。
下列关于货币数据类型的叙述中,错误的是()。
在设计视图中设置如下图所示窗体的“格式”属性,正确的设置是()。
窗体中有文本框Text1、Text2和Text3。运行程序时,输入整数m和n(n>0),单击按钮Command1计算下列表达式的值:SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出结果,事
假设数据库中有学生信息表stud(sno,sname,ssex),其中ssex字段已建索引,要输出最后一名男同学的信息,程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Recordset
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
计算机存储器中,组成一个字节的二进制位数是
下列关于计算机病毒的叙述中,止确的选项是()。
随机试题
PresidentArcinghasputhislong-awaitedeconomicrestructuringprogrambeforetheCongress.Itprovidesacoordinatedprogram
组织文化具有以下特点
以下哪个不是孤独症的高危因素
引起食物霉变的主要真菌是
有一病人的阑尾切除,做病理切片检查,发现阑尾各层均有中性粒细胞浸润,血管明显充血,其诊断是
A、公安机关B、人力资源和社会保障部门C、卫生行政部门D、中医药主管部门在中药材种植过程中使用剧毒、高毒农药,情节严重的,处罚部门为
甲、乙、丙三人各自出资10万元、6万元、4万元合伙从事汽车零配件经营,其间因经营管理不善,对丁负责10万元,丙遂退出合伙,并拿出1万元由甲、乙代为偿还对丁债务。现在丁应如何追偿其债权?
写字楼租赁合约中租金调整幅度可参考()确定。
有如下程序:#include#includeusingnamespacestd;classTV{public:TV(ints=41):size(
IsTessaavailableforworkatthetimeslistedbelow?Writethecorrectletter,A,BorC,nexttoquestions7-10.A.Sh
最新回复
(
0
)