首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
admin
2012-12-24
72
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
如果要查询所藏图书中,各个出版社图书的最高单价、平均单价和册数,请对下面的SQL语句填空。SELECT出版单位,MAX(单价),______,______;FROM图书管理!图书;______出版单位
在关系数据库中最常用的关系是______。
在VisualFoxPro中,项目文件的扩展名是______。
若将过程或函数放在单独的程序文件中,可以在应用程序中使用
当用FIND命令或SEEK命令找到记录时,函数FOUND()和EOF()的值分别为
在关系数据库中,对一个关系做投影操作后,新关系的元组个数将
最简单的交换排序方法是()。
设某程序中有PROG1.prg、PROG2.prg、PROG3.prg三个程序依次嵌套,下面叙述中正确的是
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
简述急性白血病的临床表现。
“三一律”
患者女,29岁。患者3个月前结婚,诉每当进行性生活时就感到阴部疼痛,导致丈夫无法将阴茎插人,因此无法完成性生活而就诊。患者诉自幼认为性生活是肮脏、邪恶的事情,对性生活一直有抵触情绪,是迫于家人和社会的压力而结婚。体查和妇科检查均未见异常。该患者最有可能
A.脂肪移植B.筋膜移植C.肌肉移植D.软骨移植E.大网膜移植治疗肛门失禁采用
确诊原发性胆汁性肝硬化(PBC)首选的诊断方式是
成人胸外心脏按压的正确位置是
甲国派遣的使馆馆长在乙国的任期内负有不干涉乙国内政的义务,以下哪项可说明馆长违反了他的义务?
下列()业务的处理符合权责发生制。
A.条件(1)充分,但条件(2)不充分.B.条件(2)充分,但条件(1)不充分.C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D.条件(1)充分,条件(2)也充分.E.条件(1)和(2)单独都不充分,条件(1)和条件(2
TASKONE—PROBLEMS•Forquestions13-17,matchtheextractswiththeproblems,listedA-H.•Foreachextract.choosethep
最新回复
(
0
)