首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-04-07
80
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/CV8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面的描述中,正确的是()。
重载输入流运算符<<必须使用的原型为()。
设p是指向一个类动态对象的指针变量,则执行"deletep;"语句时,将自动调用该类中的______函数。
下列实现C语言语句printf("Hello!")的相同功能的语句是( )。
在深度为7的满二叉树中,叶子结点的个数为()。
函数fun的功能是将一个数字字符串转换为一个整数,请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10;num+=______str++;}
下列选项中不属于软件生命周期开发阶段任务的是()。
假设函数fun已经定义,其原型为“voidfun(inta,intb=7,char*p=**);”下列函数调用中错误的是
以下内容不属于算法程序所占的存储空间的是()。
下面c++标识符中正确的是()。
随机试题
柱后衍生化主要是为了提高检测的()。
商业银行的设立须经_______批准。
A.M受体拮抗剂B.β受体激动剂C.吸入糖皮质激素D.白三烯受体拮抗剂E.茶碱类哮喘最主要的控制气道炎症的药物为
工程总费用由直接费和间接费组成,随工期的缩短,其变化是()。
某小型化工生产企业本年度营业收入为510万元,该企业上年末安全生产费用结余达到()万元,经当地县级以上安全生产监督管理部门、煤矿安全监察机构商财政部门同意。企业本年度可以缓提或者少提安全生产费用。
风险损失的衡量就是定量确定( )的大小。
智力是指个人在认知过程中表现出来的认知能力系统,其中__________是智力的核心。
激发幼儿学习动机的主要因素有______、______、诱因。(云南)
结构化查询语言SQL是一种(1),其主要功能有(2),它的典型句法为SELECTA1,A2,…,AnFROMr1,r2,…,rmWHEREF其中,A1,A2,…,An和F分别是(3)。关系模式SCS(Sno,Cno,
Almosteveryonewantstopredictthefuturesothattheycanhavelessregretsandmoreachievements.It’simpossibletoknowth
最新回复
(
0
)