首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2011-04-29
63
问题
某二叉树共有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全国计算机二级
相关试题推荐
网桥运行在()。
将一台Catelyst3548的系统时间设置为2014年6月14日星期六的11点20分10秒,下列配置命令正确的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
下列方式中,利用主机应用系统漏洞进行攻击的是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
在VisualFoxPro的项目管理器中不包括的选项卡是
为“学院”表增加一个字段“教师人数“的SQL语句是使用“调试器”调试程序时,用于显示正在调试的程序文件的窗口是
在考生文件夹中完成如下综合应用:学籍数据库里有“学生”、“课程”和“选课”三个表,建立一个名为myview的视图,该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序,再按“课程名”升序排序。建立一个名为my
以下关于冗余数据的叙述中,不正确的是______。
随机试题
金融衍生工具的基本特征包括()。
铁棒打击头部导致子弹留在颅内导致
红丝疔好发部位是
未来工程建设的信息资源组织和管理具有以下()项特征。
根据现行税收政策,下列货物中适用于4%征收率的是()。
关于职业道德,正确的说法是()。
2011年,中国非金融领域对外投资总额从2006年的176.3亿美元上升到600.7亿美元,2012年一季度达到165.5亿美元,比去年同期增加94.5%;非金融领域外商直接投资总额1160.1亿美元,2012年3月外商直接投资比去年同期减少6.4%,已连
保险监管方式不包括()。
支票簿新闻(北大2009年研)
Itwouldbeamistaketo______thislawtosituationswhichareoutsidethisrange.
最新回复
(
0
)