首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
85
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/sA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句序列long x; x=0L;可用一个语句表示为【 】。
假设inta=1,b=2;,则表达式(++a/B)*b--的值为【】。
数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
下列关于类和对象的叙述中,错误的是()。
下列叙述中正确的是
下列是重载乘法运算符的函数原型声明,其中错误的是( )。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
算法的空间复杂度是指()。
按照标识符的要求,下列选项中,()符号不能组成标识符。
随机试题
形成依恋的重要阶段是()。
交易性金融资产和可供出售金融资产的相同点是都按公允价值进行后续计量,且公允价值变动计入当期损益。()
阅读《谏逐客书》中的一段文字,然后回答下列问题。臣闻地广者粟多,国大者人众,兵强则士勇。是以泰山不让土壤,故能成其大;河海不择细流,故能就其深;王者不却众庶,故能明其德。是以地无四方,民无异国,四时充美,鬼神降福,此五帝三王之所以无敌也。今乃弃黔首以资敌
张某因涉嫌恐怖主义犯罪被立案侦查,在侦查期间患病死亡,针对其财产的处置下列说法正确的是:()
招标投标定价机理的经济学假设主要包括()。
所有被删除的文件都可以从回收站中恢复。()
借款人刘某是国企男员工,今年47岁,离异。刘某2年前已全款购买一套普通住房,现计划在某现房项目再购买一套面积为90平米的商品住房,每平米价格为1.2万元,每平米物业费2元,并向银行申请个人住房贷款。该银行首套房贷款最低执行利率为基准利率9折(5年以上贷款基
法律风险仅限于因监管措施和解决民商事争议而支付罚款、罚金或者进行惩罚性赔偿所导致的风险敞口。()
Spaceisadangerousplace,notonlybecauseofmeteors(流星),butalsobecauseofraysfromthesunandotherstars.Theatmosph
PassageOneAccordingtothepassage,whatissmallchildren’sfeature?
最新回复
(
0
)