首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2011-04-29
61
问题
某二叉树共有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://www.kaotiyun.com/show/AZzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是
在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
在VisualFoxPro中“表”是指
以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。
在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是
随机试题
男，60岁。今日晨练时突发喘气，胸闷2小时。查体：端坐呼吸，口唇紫绀，双肺叩诊过清音，呼吸音减弱，未闻及哮鸣音及湿啰音，心率115次／分。血气分析：PaO250mmHg，PaO230mmHg。该患者首先考虑的诊断是()
天亮咳甚多见于
下列选项中，不是影响冠修复体粘着力大小的因素的是
会计人员坚持准则的基本要求有()。
“备案号”栏：()。“征免性质”栏；()。
某公司发明的一种产品被授予专利，下列情形中构成侵犯其专利权的是()。
下列哪些是社会策划模式的工作步骤?()。
一般资料：求助者，男性，38岁，公关部门经理。案例介绍：求助者半年前在外地开会期间与一名女下属发生了性关系，事后求助者非常后悔，觉得对不起自己的妻子和孩子。三个多月前，该女下属提出加薪，求助者在自己的职权范围内满足了她的要求。此后求助者经常担心女
在纳税服务岗位上，也常听纳税人谈论找政府办事之难。仔细推究，根本原因在于政府部门难以提供高效率的公共服务，服务理念和专业化程度也有所欠缺。从这个意义上看，作为一名公务员，尤应做一名专业服务者，具备职业意识，以职业精神和职业道德挤掉“官老爷”观念，培养良好的
投射测验的特点有()
最新回复
(
0
)
