首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为( )。
admin
2019-04-10
43
问题
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
二叉树的叶子节点比度为2的节点数多1,叶子节点数是1,那么度为2的节点数是0,度为1的节点数是7-1-0=6,这样我们知道这个二叉树除了最后一个叶子节点,其余的节点都只有一个子节点,这个二叉树的深度就是7。
转载请注明原文地址:https://kaotiyun.com/show/J8ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中,不属于软件需求规格说明书的作用的是
将E-R图转换到关系模式时,实体与联系都可以表示成
下列叙述中,不属于设计准则的是
以下关于编译程序的说法正确的是()。
在面向对象方法中,不属于“对象”基本特点的是
下面不属于软件测试实施步骤的是
在面向对象方法中,不属于“对象”基本特点的是
算法的有穷性是指()。
1MB的存储容量相当于()。
随机试题
患者双侧下后牙缺失,余牙正常,设计铸造支架式义齿此患者确定颌位关系的方法是
有关成釉细胞瘤的生物学特点,正确的是
A.嗜睡状态B.意识混浊状态C.意识蒙咙状态D.昏睡状态E.谵妄状态癫痫所致精神障碍常见
患者,男,66岁。患高血压病19年,经常头痛、头晕、耳鸣、失眠等,近1年常感疲乏,活动后心累、气紧。查体:血压190/120mmHg,脉搏80次/分,心浊音界向左下扩大,A2>P2,两肺呼吸音稍粗,但无啰音,肝脾未扪及,下肢无水肿。该患者每天食盐量应不
非洛地平为
患者女,35岁,阴道分泌物增多伴瘙痒,诊断为滴虫阴道炎。护士进行健康教育预防本病的传播,下列哪项不对
苏区肃反工作的经验教训有哪些?
施工单位应当为施工现场的人员办理意外伤害保险。意外伤害保险费应由()支付。
道德与法律都属于社会规范的范畴,都具有规范性、强制性和有效性,道德与法律既有区别又有联系。下列有关法与道德的几种表述中,哪种说法是错误的?()
在下面的DO循环中,一共要循环______次。M=5N=1DOWHILEN<=MN=N+1ENDDO
最新回复
(
0
)