首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
admin
2012-12-24
69
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
要将当前表中的“总分”字段值全部删除重新计算,而表其他字段值保持不变,可使用命令为______。
要给已经打开的学生表学生干部的总分都加上20分,应使用的命令为______。
在关系数据库中最常用的关系是______。
浏览数据库表需要使用的命令是______。
关系运算中的选择运算是______。
在创建数据库表结构时,给该表指定了主索引,这属于数据完整性中的______。
若将过程或函数放在单独的程序文件中,可以在应用程序中使用
设计程序时,应采纳的原则之一是()。
下列关于报表预览的说法,错误的是
如要设定学生年龄有效性规则在18至20岁之间,当输入的数值不在此范围内,则给出错误信息,我们必须定义
随机试题
在报刊登记中,两种登记簿是指()。
复合型病毒是一种具有多种病毒特征的病毒,那么它同时可以感染哪两种类型的文件呢
枳实的主治病证是()
甲将一幅名画出售给乙,约定1个月后交付。但丙愿出更高的价格,甲擅自将画出卖给丙,并当时交付给丙。在此情况下,乙应如何办?()
根据建设工程职业健康安全事故的分类,一次事故中死亡3人属于()。
【2018上】人是共性与个性的统一体。教育作为培养人的社会活动,既要坚持统一要求,又要注重()。
下列关于我国古代原始人说法错误的是()。
解释下列名词:协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户/服务器方式。
字符比较大小实际上是比较它们的ASCII码值,正确的比较是
(中南大学2007年试题)Thenormalhumandailycycleofactivityisofsome7~8hours’sleep【1】withsome16-—17hours’wakefulnessand
最新回复
(
0
)