首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
admin
2013-05-15
85
问题
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
选项
答案
19
解析
在任意一棵二又树中,度数为。的结点(即叶子结点)总比度为2的结点多一个,因此该二叉树中叶子结点为18+1=19。
转载请注明原文地址:https://kaotiyun.com/show/KMsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下列有关软件测试的目的是
下列关于队列的叙述正确的是
某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为
在表的尾部增加一条空白记录的命令是【】。
使数据库表变为自由表的命令是
数据库表的字段可以定义规则,规则是
关系数据库的概念模型是一种集合,即
主程序中的?命令显示的结果是【】。SETTALKOFFA=0Z=DS(5,A)?ZRETURNDS过程如下PARAMETERSX,YY=X*X+15RET
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【】。
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【】。
随机试题
(2011年10月)在社会主义民主政治建设方面,毛泽东提出的主要观点是什么?
关节软骨分层不包括
下列关于宪法发展史的说法,正确的选项是哪一项?()
下列城市广场中,采用椭圆形平面的是:
某开发商拟拆除某教学楼附属工程,已经办理拆迁许可证。按照法律规定,还应当将()资料报送建设工程所在地的县级以上地方人民政府建设行政主管部门备案。
《四川省旅游条例》规定()。
共享经济是指借助网络第三方平台,基于闲置资源使用权的暂时性转移,实现生产要素的社会化,提高存量资产的使用效率以创造更多价值,促进社会经济的可持续发展。根据上述定义,下列经济活动不属于共享经济的是:
目前“信息社会”、“知识经济”等名词已经为越来越多的人所熟悉和接受,社会的确在快速地发生着变化。随着社会的变化,企业组织也在不断地进行变革,其中一个重要特点是从典型的“金字塔”式的组织模式向组织扁平化转变,许多原有的组织层次被“砍”掉了,权力开始向下移动。
"Whereismeuniversity?"isaquestionmanyvisitorstoCambridgeask,butnoonecangivememaclearanswerforthereisnow
SALESSTAFFWANTEDAtKellerTravel,webelieveourunrivaledreputationforofferingefficientandfriendlyservicetoour
最新回复
(
0
)