首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2019-08-18
32
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kYRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，以下选项中非法的表达式是()。
有以下程序main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是
有以下函数intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是
以下叙述中错误的是
设文件指针fp已定义，执行语句fp=fopen("file"，"W")；后，以下针对文本文件file操作叙述的选项中正确的是
关于C语言的变量，以下叙述中错误的是
算法时间复杂度的度量方法是()。
算法的有穷性是指
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、
若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x．y)?(x++)：(y++)”中的条件表达式(x-y)等价的是
随机试题
A．钨酸钙B．硫酸铅钡C．硫酸锌D．硫化锌镉E．硫氧化钇软组织摄影用屏的荧光体是
药品分类管理的目的是
使用减鼻充血药时应注意()。
为减少钢构发热，可采取的措施有()。
开户单位收入现金应于次日送存开户银行，送存确有困难的，由开户银行确定送存时间。()
以下属于“十三五”时期经济社会发展基本理念的有()。
()年山东省旅游总收入跃居全国第四位。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
对于下面定义的类MyClass，请在函数f()中添加对象成员把n的值修改为50。classMyClass{public：MyClass(intx){n=x；}voidSetNum(i
ホームページで食欲の秋を満喫しょう。自炊派なら、テレビの料理番組ヘアクセスすれば、玄人はだしの料理がてぎわよく出来上がる。満喫
最新回复
(
0
)
