首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
admin
2012-12-24
31
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
查询设计器中的“字段”选项卡,可以控制______选择。
物理删除数据库表中的所有记录的命令是______。
在VisualFoxPro中,可以在表设计器中为字段设置默认值的表是【】表。
数据的完整性是指数据的正确性、有效性和______。
以下属于非容器类控件的是______。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的命令是()。检索每个部门的职工工资的总和,要求显示“部门名称”和“基本工资”,正确的命令是()。
在VisualFoxPro中,同时设置了表单及表单中命令按钮的INIT事件,当表单运行时()。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
1.使用SQL命令查询2001年(不含)以前进货的商品,列出其“分类名称”、“商品名称”和“进货日期”,查询结果按“进货日期”升序排序并存入文本文件infor.txt中,所用命令存入文本文件sql.txt中。(2)用SQLUPDATE命令为所有
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
随机试题
A.灯丝B.集射罩C.灯丝变压器D.空间电荷补偿变压器E.电容电流补偿变压器在X线管中用于发射电子的是
下列哪项不是瘾疹的病因病机( )。
化脓性脑膜炎最可靠的诊断依据是
下列哪种改变不属于液化性坏死?()
(2006年)额定转速为1450r/min的三相:异步电动机,空载运行时转差率为()。
( )会采用买入套期保值。
依据消费税的有关规定,下列消费品中属于化妆品税目的有()。
导游人员要讲究说话的艺术,说话的艺术包括()。
作为宏观经济调控手段,计划手段()。
把所缺代码补充完整。此段代码属于java小应用程序,请就你对APPLET的理解,加以阐述。
最新回复
(
0
)