首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2011-04-29
50
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质:在任意一棵二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n
2
=O,由n=n
0
+n
1
+n
2
可得n
=6,即该二叉树有6个度为1的结点,可推出该二又树的深度为7。
转载请注明原文地址:https://kaotiyun.com/show/AZzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,某教师欲建立一个家庭无线局域网,并要求将无线局域网连接到校园网上,此时家庭无线局域网应使用的无线设备是()。
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
下列关于网络接入技术和方法的描述中,错误的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓
如下图所示,某园区网中的路由器R1与R2相连,R2与R3相连,R3与R4相连,R4直接与Internet上的路由器R5相连,路由器R1和R2缺省路由的正确配置是()。
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
下面关于视图的叙述中,正确的是______。
下面有关命令SETDEVICETOPRINTER的叙述正确的是______。
随机试题
A.胸大肌B.三角肌C.前锯肌D.背阔肌E.竖脊肌使肱骨外展的肌是
Americans’prideandfaithoftheireconomicsystem,【C1】________thatitprovidesopportunitiesforallcitizenstohavegoodliv
控制精馏塔时加大回流量,则塔内压力一定降低。
Lillie硫酸亚铁染色法常用于观察
A、红色B、白色C、黑色D、褐色E、浅橘红色石膏的条痕是()。
俄罗斯公民萨沙来华与中国公民韩某签订一份设备买卖合同。后因履约纠纷韩某将萨沙诉至中国某法院。经查,萨沙在中国境内没有可供扣押的财产,亦无居所;该套设备位于中国境内。关于本案的管辖权与法律适用,依中国法律规定,下列哪一选项是正确的?
采购按照支付对价的方式划分,采购可以分为()。
在各种保险类型中,对保险人的保险是()
Whichofthefollowingsentencescontainsanappositiveclause?
TheHistoryofChineseAmericans[A]ChinesehavebeenintheUnitedStatesforalmosttwohundredyears.Infact,theChines
最新回复
(
0
)