首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
admin
2012-12-24
38
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
选项
答案
6
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶结点为24个。在二叉树中,第i层的结点总数不超过2(i-1);因此i=6。
转载请注明原文地址:https://kaotiyun.com/show/mLsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQLSELECT中,字符串匹配运算符用______表示,______可用来表示0个或多个字符。
运行XY.PRG程序后,将在屏幕上显示如下乘法表:1)12)243)3694)4812165)5101520256)612182430367)71421283542498)8162432404856649)9182736455463728
一个算法通常由对数据对象的运算和操作以及算法的______两种基本要素组成。
数据库系统中对数据库进行管理的核心软件是______。
作为查询的数据源,可以是数据库表、【】或【】。
为“仓库”表增加一个“面积”字段,类型为数值型,宽度是7,小数位数为2,正确的命令是()。
假设X=100,则函数IIF(X<50,X-50,X+50=的值为 【】 。
下列叙述中正确的是______。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的命令是()。向职工表中插入一条记录,正确的命令是()。
报表的数据源可以是______。
随机试题
下列关于各账户结账方法的说法中,不正确的是
按下列哪种划分方法,可将信息分为内部信息和外部信息()
行军用兵之道,非及乡时之士也。
=()
甲、乙订有一买卖合同,后甲交付10万元定金与乙,则下列说法正确的是()。
依据相关法律规定,招标采购活动依法由()负责,法律赋予其相应的权利。
企业与外部单位联合开发是指企业联合外部单位进行软件开发,由本单位财务部门和网络信息部门进行系统分析,外部单位负责系统设计和程序开发工作,开发完成后,对系统的重大修改由网络信息部门负责,日常维护工作由财务部门负责。()
20世纪80年代第五代导演崛起之时,导演、编剧为剧本反复推敲修改,演员为塑造好形象深入生活实地采风的故事__________,《红高粱》《黄土地》《霸王别姬》等在中国乃至世界电影史上留下印记的杰作,就是在创作者殚精竭虑、心无旁骛的努力中诞生的。填入画横线部
结合材料,回答问题:材料1我们的理论是发展着的理论,而不是必须背得烂熟并机械地加以重复的教条。——恩格斯材料2中国特色社会主义理论体系,坚持和发展了马克思列宁主义毛泽东思想,凝结了几代中国共产党人带领人民不
【S1】【S7】
最新回复
(
0
)