首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2015-09-18
20
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/viBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
构成计算机软件的是
下面不属于软件需求分析阶段主要工作的是
在VisualFoxPro中以下叙述错误的是( )。
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
(1)在考生文件夹下根据SCORE_MANAGER数据库,使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1.QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令
下列函数返回类型为数值型的是()。
算法的时间复杂度是指
获得用户输入的一个字符串,将其中所有英文字符变成小写,并打印输出结果。请完善代码。s=input(’’请输入一个字符串:’’)print(①)
Applet运行时,被浏览器或appletviewer调用的第一个方法是()。
随机试题
求极限.
糖尿病患者肥胖者
A.静脉注射B.皮下注射C.皮内注射D.鞘内注射E.腹腔注射注射吸收差,只适用于诊断与过敏试验
财产的传承风险包括( )。
投资者通过上海证券交易所场内系统认购所得的基金份额由中国结算公司开放式基金登记结算系统登记在投资者上海资金账户内。( )
()是存款债权的法律凭证,也是存款合同的表现形式。
外商投资企业经营期满清算纳税后的剩余财产属于外方投资者所有的人民币,可以向外汇指定银行购汇汇出或携带出境。()
《义务教育美术课程标准(2011年版)》“欣赏.评述”学习领域中,没有明确提及的主要学习对象是()。
把下面六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
James:IthinkI’llhaveasteakmeal.______Kelly:I’mnotthathungry.Atunasaladwilldoforme.
最新回复
(
0
)