首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-03-15
56
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/nRCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=l；for(i=0；i
若有以下程序#includemain(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)if(a[i]=’’)b[j++]：a[i+1]；
以下选项中不属于C语言程序运算符的是
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
以下函数酌功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i
在嵌套使用if语句时，C语言规定else总是
数据库应用系统中的核心问题是()。
下列数据结构中，属于非线性结构的是()。【09年9月】
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：123543asdfghdf。请在程序的下
随机试题
计算机以键盘为媒介的汉字输入方法有()和智能拼音等。
关于妊娠期妇女拔牙的叙述正确的是
物业管理的委托方是()。
诉讼代理人代为()，必须有委托人的特别授权。
爱岗敬业的具体表现在（）。
下列不属于常用的财务杠杆比率的是()。
下列各项中，属于企业内部环境分析常用的战略分析工具有()。
在一个学期结束时，教师采取的如下评价方式，不恰当的是()。
根据下列资料，回答下列问题。截至2012年年底，全国共有社会服务机构136．7万个，比上年增长5．6％，职工总数1144．77万人，固定资产总值为6675．4亿元。2012年全国社会服务事业费支出3683．7亿元，比上年增长14．1％，占国家财政支出比重
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
最新回复
(
0
)
