首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-25
40
问题
某二叉树共有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://jikaoti.com/ti/DCv0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将控件的_________属性设置为假(．F．)后，可在表单中隐藏该控件。
在面向对象方法中,____________描述的是具有相似属性与操作的一组对象。
有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资=1000下列与该语句等价的是()。
使用下列数据表。下列SQL语句执行后，查询结果的第一条记录的“职工号”是()。SELECT班级号，姓名，工资FROM教师ORDERBY班级号，工资DESC
下列叙述中错误的是()。
用程序计算一个整数的各位数字之和，在下划线处应填写的语句是()。SETTALKOFFINPUX“X=”FOXS=0DOWHILEX!=0S=S+MOD(X，10)ENDDO
VisualFoxProDBMS基于的数据模型是()。
下列程序段中．空格“?”处的结果是()。CLOSEDATAa=0USE教师GOTOPDOWHILE．NOT．E=OFOIF主讲课程=“数据结构”．OR．主讲课程=“C语言”
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
在二叉树结点的先序遍历、中序遍历以及后序遍历当中，所有叶子结点的先后顺序都是【】的。
随机试题
某企业的产品组合为2种液晶电视机、3种空调机、5种洗衣机和4种电冰箱。为了扩大液晶电视机的销量，该企业与经销商签订协议，约定“10天内付款的客户可享受2％的价格优惠，30天内付款的客户全价付款”。同时，该企业拟开发一种新型电冰箱，经测算，投资额为5000
卵细胞一般在输卵管的哪部受精
治疗气虚欲脱证，宜选用的药物是
下列表示材料与水有关的性质有()。
下列各项中，属于生产经营活动或资产的组合构成业务所应具有的要素的有()。
下列有关直接报告业务的表述中，错误的是( )。有关注册会计师对鉴证业务结论的下列表述中正确的是( )。
有些工程师有博士学位，因此，有些获得博士学位的人技术水平很高。为使上述推理成立，必须补充以下哪项作为前提?
(2013上集管)沟通是项目管理和团队建设中的重要环节。下面关于沟通的说法中。______是正确的。
A一定B相信C久D爱好E检查F礼物例如：A：你有什么(D)?B：我喜欢体育。A：终于把数学作业做完了。B：要不要再()一下?
One’suniversitydaysoftenappearhappierin________thantheyactuallywereatthetime.
最新回复
(
0
)
