首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2019-08-18
69
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/kYRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下叙述中错误的是
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把低于平均分的学生数据放在b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROGl.C中。
函数fun的功能是:统计长整数n的各个位上出现数字1、2、3的次数,并通过外部(全局)变量c1,c2,c3返回主函数。例如:当n=123114350时,结果应该为:c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除,使程
编写函数fun,它的功能是计算:S作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是:doublelog(doublex)。例如,若m的值为:20,fun函数值为:6.506583。
针对简单程序设计,以下叙述的实施步骤顺序正确的是
下面对软件特点描述错误的是()。
编写函数fun,它的功能是:利用以下所示的简单迭代方法求方程:cos(x).x=0的一个实根。xn+1=cos(xn)迭代步骤如下:(1)取x1初值为0.0;(2)x0=x1,把x1的值赋给x0;(3)x1=cos(x0)
下列条件语句中,输出结果与其他语句不同的是
随机试题
有多中心的起源分泌粘蛋白
流行性出血热治疗原则中的“三早一就”不包括
在电力系统发生故障时,根据系统要求提供必要的强行励磁倍数,强励时间有何规定?
在会计核算中,凡与价值有关的经济活动,都构成会计要素的内容。 ( )
期货公司变更法定代表人,应当向工商登记机构提交申请材料。( )
某酒店的使命是“为客人提供舒适”,其目标顾客是那些愿意支付高额住宿费用和希望享受一流个人服务的高端旅行者和度假者。该酒店的经营特色包括:周五是孩子们的卡拉OK之夜;周六,全家在私人小屋里吃龙虾,小游客们可以在月夜下露营;酒店一共有365间客房,每间都能看到
(2017年)A公司是一家拥有200多名职工的中型企业。自2015年年底开始,A公司生产经营停滞,无力偿还银行贷款本息,并持续拖欠职工工资。2017年1月,A公司20名职工联名向人民法院提出对A公司的破产申请。人民法院认为该20名职工无破产申请权,作出不予
以下不属于问题界定的主要方法的是()。
以下关于著作权转让的表述中,错误的是(14)。
A、Heusedtohaveproblemsdoingtheassignments.B、Thewomanshouldbecomeatutor.C、Thewomanwon’thavedifficultyinherne
最新回复
(
0
)