首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
admin
2017-06-19
71
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层。每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/iQBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询订购单的数量和所有订购单金额合计的正确命令是( )。
命令?LEN(SPACE(3)-SPACE(2))的结果是( )。
结构化程序所要求的基本结构不包括( )。
将Employee表中职工号为"19620426"的记录中"单位号"修改为"003"正确的SQL语句是
在SQL中,数据操纵语句不包括:
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句,应使用( )。
下列叙述中正确的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担?
继电保护和自动装置屏的前后,必须有明显的同一名称标志及标称符号,目的是防止工作时走错间隔或误拆、动设备,造成保护在运行中误动作。()
与地方居民直接发生关系的地方政府称为()
患儿女性,2岁,因“发热5天,伴皮疹3天”入院。患儿于5天前出现发热,最高体温39.7℃,偶有咳嗽,当地给予感冒药、退热药和抗生素治疗未见明显效果,3天前躯干部出现红色皮疹,无头痛、呕吐、腹泻等。体格检查:体温38.9℃,脉搏120次/min,呼吸40次/
一密闭容器中,有A、B、C三种气体建立了化学平衡,它们的反应是A(g)+B(g)→c(g),相同温度下,体积缩小2/3,则平衡常数为原来的()。
背景某堤防除险加固工程依据《堤防和疏浚工程施工合同范本》签订了施工合同,施工内容包括防洪闸及堤防加固。其中经承包人申请、监理单位批准,发包人同意将新闸门的制作及安装由分包单位承担。合同约定:(1)当实际完成工程量超过工程量清单估算工程量
某有限责任公司由甲、乙、丙、丁四人出资设立,其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时,下列情形不能通过的有()。
测试与排错是相互联系而性质不同的两类活动,下列哪些是排错所应具有的特征?Ⅰ.证实程序有错误Ⅱ.修改程序错误Ⅲ.忽视对象细节Ⅳ.了解对象细节
TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.
Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio
最新回复
(
0
)