首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-01-23
62
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
选项
答案
6
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2.(i-1);因此i=6。
转载请注明原文地址:https://www.kaotiyun.com/show/mAhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定在图片框Picture1中装入了一个图形,为了消除该图形(不删除图片框),应采用的正确方法是
下列语句错误的是
在窗体中添加一个冬称为Command1的命令按钮,然后编写如下程序: Private Sub Command1_Click( ) Prim Tab(1);“第一”,PrintTab(6);“第二
数据库系统在其内部分为三级模式,即概念模式、内模式和外模式。其中,【】是用户的数据视图,也就是用户所见到的数据模式。
已知在窗体上有一个文本框控件,它的名称为Text1,且输入的字符全部为数字,现在要把该字符转换为整数送给整型变量C,所用到的语句是【】。
多态性机制不仅增加了面向对象软件系统的灵活性,进一步减少了信息冗余,而且显著地提高了软件的可重用性和【】。
以下4组语句中不正确的是
删除列表框中指定的项目所使用的方法为
结构化程序设计的3种基本控制结构是
函数Mid("abcdefghijk",5,3)的值是()。
随机试题
1994年颁布的《中华人民共和国中国人民银行法》第一次以法律形式确定了中国人民银行的中央银行地位。()
少年:青年:人生
社区发展主要依靠【】
设α1,α2,…,αk是k个m维向量,则命题”α1,α2,…,αk线性无关”与命题()不等价.
Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi
在甲国登记的法人H,其章程中规定的住所地在乙国,其经常居所地在丙国。依我国《涉外民事关系法律适用法》,关于H公司的民事权利能力应适用何国法律?()
下列情形中,建设用地使用权消灭的有()。
主管代理记账业务的负责人必须具有会计师以上专业技术资格。()
突然响起的枪声引起的注意是()。
Mostanimalsmovefromoneplacetoanotheratacertaintimeto______.Whatisthemainideaofthepassage?
最新回复
(
0
)