首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-06-27
52
问题
某二叉树共有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/rDNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______的二叉树。
数据结构中,通常采用两种方法衡量算法的时间复杂性,即______。
要定义数组A,使得其中每个元素的数据依次为:3、9、4、8、0、0、0,错误的定义语句是______。
下列数据结构中,能用二分法进行查找的是______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
系统在调用重载函数时往往根据一些条件确定哪个重载函数被调用,在下列选项中,不能作为依据的是()。
对类的构造函数和析构函数描述正确的是()。
结构化程序设计主要强调的是______。
使用操作符setw对数据进行格式输出时,需要包含______头文件。
在表达式x-y中,“-”是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符“-”,这个表达式还可表示为()。
随机试题
女性患者,18岁,高中生,甲状腺功能亢进服他巴唑半年,症状已消失,甲状腺轻度肿大,因学习紧张常遗漏服药,今后的治疗方案应是
妊娠期淋病的治疗方案叙述不正确的是
甲诉乙的合同纠纷案件,经一审、二审法院的审理,甲胜诉。乙申请再审,法院经审查决定再审。再审过程中,乙提出反诉。对此,法院应如何处理?()
采取低价策略,一般以()为主目标。
工程量清单()是用来表述分部分项清单项目的实质内容,用于区分计价规范中同一清单条目下各个具体的清单项目。
保障人员生命安全的最基本的建筑消防系统是()。
中小板市场的推出和企业资产证券化产品的出现,是中国在建设多层次资本市场体系方面迈出的重要一步。( )
withthatthoughA.atremendousimpressionhadbeenmadeuponmeas【T1】______IhadrunintoapersonB.mixing【T2】______the
Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise(有氧操).Millionsofindividual
ItoftenseemsthateveryoneinBritainhasamobilephone.Weusethemasalarmclocks,calculators,tohelpwithexamrevision
最新回复
(
0
)