首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-07-28
51
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/F5D0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．612558。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
下列给定程序中，函数fun的功能是：在有n名学生、2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是76．125000请改正函数fun中指定部位的错误，使
以下不正确的定义语句是()。
若有说明inta[3][4];则a数组元素的非法引用是()。
下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4
以下对C语言中联合类型数据的正确叙述是()。
在关系数据库设计中，关系模式设计属于
软件需求规格说明书的作用不包括
以下选项中正确的定义语句是
随机试题
在对农业、手工业进行社会主义改造的过程中，出现了具有半社会主义性质的经济形式，它们有（）
女性，35岁，左股骨干中下1／3短斜形骨折有移位，下列治疗方法可适用于这一病人的是
下列哪项不引起左心缘第二弓(肺动脉段)凹陷的是
若借款年金不是按年结算，名义利率与有效利率的换算公式为(i为名义利率，m为每年结算次数)()。
根据《合伙企业法》的规定，下列关于合伙人出资形式的表述中，不正确的是()。
通常把通道程序的执行情况记录在()中。
维生素A的含量在动物内脏中都较高，以()为最高。
设L为椭圆，其周长为l，则曲线积分∮L(b2x2+a2y2+2xy)ds=______．
Howoftendoesthewomanseeherparents?
A、Themandidn’tdieontheoperatingtable.B、Themanwentontolivefor20yearslater.C、Everyonecopiedhismethod.D、Many
最新回复
(
0
)
