首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2011-04-29
38
问题
某二叉树共有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%,那么系统平均无故障时间(单位:分钟)约为()。
Windows环境下可以用来修改主机默认网关设置的命令是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
在当前表单的LABELl控件中显示系统时间的语句是
如果在运行表单时,要使表单的标题栏显示“登录窗口”,则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中,当用户输入用户名和口令并单击录”按钮时,若用户名输入错误,则提示“用户名错误”;若用户名输入正确,而口令输入错误,则
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
下列关于数据库系统的叙述中正确的是( )。
随机试题
绒毛膜癌的病理学特点可表现为()
Britishscientistsarepreparingtolaunchtrialsofaradicalnewwaytofightcancer,whichkillstumoursbyinfectingthemwi
成人使用热水袋的水温为
酒齄鼻内治法宜用
本期实际抵扣进项税为()万元。本期应缴纳的车购税为()元。
一般资料:男性,25岁,在读研究生。主诉:控制不住想不必要的事情,伴有失眠,三月余。求助者自述:大学时曾经结识一位女友,本来计划毕业后结婚,但是,对方父母反对,要求自己必须考上研究生,因此才没有领结婚证。考上研究生以后,学习比较紧张,而且分
下列说法不正确的包括()。
在人类竞走决赛时,胜利不属于健步如飞的运动家,而是属于脚步永不停歇的人!在竞走比赛时,不能用跑,所以速度快如闪电的选手并不适合参加比赛,只有脚步不断前进、永不停歇的人,才能得到冠冕!想想,我们是不是每天都在自我挑战、不断地迈开脚步向前进?还是健步如飞地冲刺
Themotherofthethreechildrenisthemanagerofalargecircus.Thefatherwentabroadonbusinessandwouldreturnthenext
Sleepwalkingisadisordercharacterizedbywalkingorotheractivitiesapersonengagedinwhile【C1】______stillasleep.Itis
最新回复
(
0
)