首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-09
55
问题
某二叉树共有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/uKtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在32位编译器上,设有定义char*str1="Hello",str2[]="Hello";,则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
在一个C源程序中所定义的伞局变量。其作用域为
以下不能输出字符A的语句是(注:字符A的ASCII码值为65,字符a的ASCII码值为97)()。
C语言中最基本的数据类型包括()。
设变量已正确定义并赋值,以下正确的表达式是
下列关于线性链表的叙述中,正确的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
下面对软件工程描述正确的是
随机试题
患者右下肢无力3个月,伴左下半身麻木。查左乳头水平以下痛温觉减退,右膝腱反射亢进.右巴氏征(+),右髂前上棘以下音叉振动觉减退。右足趾位置觉减退。病变为
A.肥厚型梗阻性心肌病B.心脏神经官能症C.胸膜炎D.肺梗死E.食管癌中年女患者,持续针刺样胸痛,活动后减轻
关于急性龈乳头炎的临床疼痛,下列叙述中错误的是()
与总分包模式相比较,平行承包模式的特点包括()。
甲公司与乙公司同时签订了两个合同,第一个合同是材料采购合同,合同中约定由甲公司先向乙公司提供材料,乙公司接受材料后向甲公司支付工程款。第二个合同是劳务合同,合同中约定由乙公司为甲公司提供劳务,甲公司根据完成的工程量向乙公司支付劳务费。如果乙公司没有按照合同
建筑工程概算主要包括()。
《物业管理条例》()规定:物业管理企业承接物业时,应当对物业共用部位、共用设施设备进行查验。
(18)是指同一个操作作用于不同的对象可以有不同的解释,产生不同的执行结果。
按窗体筛选时,同一行条件之间的关系是()。
•Lookatthestatementsbelowandthedetailsofconferencecentresontheoppositepage.•Whichconferencecentre(A,B,CorD
最新回复
(
0
)