首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-09-01
30
问题
某二叉树共有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/Vecp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列不属于窗体组成部分的是
下列关于列表框和组合框的叙述中,正确的是
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
下列属于VBA子字符串检索函数的是
定义学生、教师和课程的关系模式:S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为
对数据表进行筛选操作,结果是()。
下列关于索引的叙述中,错误的是()。
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,l,lo则T中的叶子节点数为()。
算法时间复杂度的度量方法是
随机试题
在进化史中,一种生物的灭绝或许是另一种生物崛起的福音。某研究小组对200余种鳄形目动物化石进行分析后发现,如果不是这些身长可达12米、称霸海洋的史前巨鳄(如生存于白垩纪晚期的北美洲恐鳄)在距今1.45亿年前大规模灭绝,现代海龟的祖先生存机会将微乎其微。以
对一年的工作绩效进行考核,考核者过分地注重了被考核者在最后一两个月的工作表现。该绩效考核过程中出现的问题是【】
材料1培育和践行社会主义核心价值观是在世界文化激荡中保持民族精神独立、挺起民族精神脊梁的战略支撑。当今世界正处于大发展大变革大调整时期,各种观念碰撞激荡不断加剧,各种文化交流交融交锋日益频繁。特别是一些西方国家利用长期积累的经济科技优势和话语强势,对外
正常心室功能曲线不出现降支的原因是
24岁初孕妇,妊娠33周,头痛6天,经检查血压160/110mmHg,治疗3天无显效。今晨5时突然出现剧烈腹痛。检查子宫板状硬。最可能的诊断是( )
我国目前的会计监督体系为( )。
以下哪些宏观经济政策措施会对个人理财产生影响()。
记忆恢复
Energywillbeoneofthedefiningissuesofthiscentury.Onethingisclear:theeraofeasyoilisover.Whatwealldonext
办公信息系统包括哪些基本部分?
最新回复
(
0
)