首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-09-05
39
问题
某二叉树共有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/dKfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv1;
以下叙述正确的是()。
有如下程序:#includeusingnamespacestd;classPart{public:Part(intx=0):val(x){cout
必须用一对大括号括起来的程序段是()。
有如下程序:#includeusingnamespacestd;classBase{public:voidfun(){cout
下列关于多个成员对象构造函数调用顺序的叙述中,正确的是()。
下列关于数据库设计的叙述中,正确的是()。
用树形结构表示实体之间联系的模型是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是()。
随机试题
关于小儿遗尿的描述哪项是不正确的:
有助于癌性胸腔积液的检查方法为
由于半影造成的影像模糊称为
女性,32岁,突发右下腹绞痛,伴有恶心、呕吐。体格检查腹部平坦,软,右下腹有深压痛,右肋脊点有叩痛,血白细胞9.8×109/L,中性粒细胞40%。尿镜检白细胞5个/HP,红细胞10个/HP,考虑其最可能的诊断是()
影响软膏剂中药物释放、穿透与吸收的因素正确的表述为
下列费用中,事先准备好、并在项目预算中单独列出的是( )。
重视调查研究是我们党做好领导工作的重要传家宝。()
请用“夕阳”“城管”“市场”“微笑”“感动”这五个词编一个故事。
陈某与陆某是邻居。陈某家建房挖地基,导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮,遭到陈某拒绝。关于本案,下列说法正确的是:
知觉者的知识经验,以及对事物的需要、兴趣、爱好、对活动的预先准备状态和期待等,都会在一定程度上影响到知觉的过程和结果,这种加工叫()
最新回复
(
0
)