首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-29
63
问题
某二叉树共有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/b78p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使函数fun()实现以下功能:找出一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?程序分析:在10万以内
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char*des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=“aBc
若MyClass为一个类,执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
有如下程序:#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char木des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=“aBc
下面不能作为结构化方法软件需求分析工具的是
算法的有穷性是指()。
算法的时间复杂度是指()。
随机试题
关于稿件的编辑加工整理,说法正确的有()。
在同一型号的龙门剪板机上,________是可调的。
下列说法正确的是()
简述联系的含义及联系普遍性。
常用作低压电机线圈的绕包绝缘材料是属于()。
2013年年末,盛润公司主管财务会计工作的副总经理王某召集财务部部长李某及相关人员开会,重点研究2013年财务决算的相关事宜,同时财务部汇报几项工作,由领导决定。以下是会议期间的部分发言:王某:受金融危机的影响,公司今年的内销及外销均大
某基金公司的基金经理王某在得知其好友李某的公司发行债券时,利用自己所管理的基金购买了李某所在公司的部分债券,以支持其工作。王某的做法违背了基金职业道德中的()。
求
下述程序功能为将首地址为FIRST的字符串送到首地址为SECOND的内存区,用一条指令填空。 CLD LEA SI,FIRST LEA DI,ES:SECOND MOV CX,10
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】______probablywill.That’soneofthe【C2
最新回复
(
0
)