首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
85
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/3SEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、__________和选择排序。
在项目管理器中,选择一个文件并单击“移去”按钮,在弹出的对话框中单击“删除”按钮后,该文件将()。
有如下赋值语句,结果为“大家好”的表达式是()。a=”你好”b=“大家”
运行表单时,Load事件足在Init尊件之_________被引发。
在下列的表达式中,运算结果是逻辑真的是()。
在表单设计中,关键字Thisform表示()。
用程序计算一个整数的各位数字之和,在下划线处应填写的语句是()。SETTALKOFFINPUX“X=”FOXS=0DOWHILEX!=0S=S+MOD(X,10)ENDDO
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
VisualFoxPro的报表文件.FRX中保存的是
随机试题
系统
A.膈神经麻痹B.气胸C.二者均有D.二者均无(2003年第128题)臂丛神经阻滞锁骨上径路,可能发生的并发症有
甲花4万元收买被拐卖妇女周某做智障儿子的妻子,周某不从,伺机逃走。甲为避免人财两空,以3万元将周某出卖。(事实一)乙收买周某,欲与周某成为夫妻,周某不从,乙多次暴力强行与周某发生性关系。(事实二)不久,周某谎称怀孕要去医院检查,乙信以为
下列风险中,属于业主或投资商风险的有()。
民主革命时期,著名的()清算了王明“左”倾教条主义在党内的统治,确立了毛泽东同志在党和红军中的领导地位。
中国古代著名的三大特产是()。
10ln3.
关于下列应用程序的描述中,哪个说法是正确的______。
考生文件夹下存在两个Python源文件PY30H.Py和PY301—2.Py,分别对应两个问题,请按照文件内说明修改代码,实现以下功能:《傲慢与偏见》是史上最震撼人心的“世界文学十部最佳小说之一”。第一章的内容由考生文件夹下文件arrogant.
Thefollowingareallcorrectresponsesto"Howdoyoulikethestory?"EXCEPT
最新回复
(
0
)