首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2011-04-29
72
问题
某二叉树共有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全国计算机二级
相关试题推荐
如下图所示，在一台Catalyst6500交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及显示的交换表内容，正确的是()。
CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
将Catalyst6500交换机的系统时间设定为"2013年3月26日，星期五，9点19分25秒"，正确配置是()
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。
下列关于数据备份方法的描述中，错误的是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
下面有关命令SETDEVICETOPRINTER的叙述正确的是______。
随机试题
以下不属于事故原因分析基本步骤的是()。
下列建设工程定额中，属于企业定额性质的是()。
我国政府通过在国外设立“孔子学堂”，让更多的外国民众学习汉语，了解中国，喜欢中国，这说明教育可以()。
知识财产作为一种私有财产，持有人拥有完整的占有、使用和处分的权利。在博客上发表作品，等于免费让公众浏览和欣赏，部分博客“作家”放弃从中获利，那也是他们在行使属于自己的权利。但是，其他博客、网站以及网下的其他媒体去摘编、转载、出版博客上的内容，情况就不那么简
2015年年末，全国参加基本养老保险人数为85833万人，比上年年末增加1601万人。全年基本养老保险基金收入32195亿元，比上年增长16．6％。全年基本养老保险基金支出27929亿元，比上年增长19．7％。全国增加城镇职工基本养老保险人数为35361万
皮洛士战争
中国近代社会的最主要矛盾是( )
窗体上有1个名为Listl的列表框，其中已经输入了若干个项目(如图3所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Commandl的命令按钮，并有以下程序：PrivateSubCommandlClick()Dimstr
ItispuzzlingtoobservethatJones’snovelhasrecentlybeencriticizedforits(i)____structure,sincecommentatorshavetra
WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasat
最新回复
(
0
)
