首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-10-15
26
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
对于任意一棵二叉树T,如果叶子结点数为n0,度为2的结点数为n2,则二者之间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子结点,因此,树中度为1的结点有6个,很容易想到树的高度为7。
转载请注明原文地址:https://kaotiyun.com/show/zbBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
简述西欧中世纪“采邑制”的内容及意义。(陕西师范大学2016年世界史真题)
日本历史上的哪个时期与中世纪西欧相似?从政治制度、经济制度、社会结构等方面比较。(厦门大学2014年历史学基础真题)
在一组原始数据中,各个Z分数的标准差为()
教育者、受教育者和教育影响组成教育的结构。
根据教育的定义,下列哪一个选项不是教育活动?
以下哪个假设是流动性溢价理论在纯粹预期理论基础上的拓展?()
论述影响一国税制结构的制约因素。
以法的地位、效力、内容和制定程序为标准,法可以划分为()
建设生态文明,必须坚持节约资源和保护环境的基本国策,坚持节约优先、保护优先、自然恢复为主的方针,着力推进
随机试题
某一言语社团同时使用两种或两种以上语言的社会现象叫()
厌氧菌感染的脓液特点是
汽轮机按热力特性可以分为()。
以下关于“劳动法的基本原则”和“调整劳动关系的具体规定”的说法正确的是()。
依据运动技能形成规律,以系统地传授技术动作为主要目的而设计的体育教学模式可归于()。
1,3,3,9,12,36,42,()。
我们每个人都应该有这样的生活态度:如果你赋予了工作意义,不论工作轻重,你都会感到快乐,自我设定的成绩不论高低,都会使人对工作产生乐趣。如果你不喜欢做的话,任何简单的事都会变得困难、无趣,当你叫喊着这个工作很累人时,即使你不卖力气,你也会感到精疲力竭,反之就
AFord’sFollowersBTheAssemblyLineCFord’sGreatDreamDTheEstablishmentoftheCompanyEFord’sBiggestContributio
Agoodmodemnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfrom
WhowasJim,accordingtothepassage?
最新回复
(
0
)