首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2012-10-29
55
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/bBqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
有6个元素按12、3、4、5、6的顺序进栈,下列不是合法的出栈序列的是______。
散列法存储中处理碰撞的方法主要有两类:拉链法和【】。
在FoxBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的哪个语句?
在关系代数中,从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作,称为
实时操作系统能够及时响应随时发生的外部事件,并在严格的______范围内完成对该事件的处理。
SQL语言可以对两种基本数据结构进行操作,一种是表,别一种是【】。
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0...12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
计算机可以直接执行用______语言编写的程序。
下面那一条(些)属于概念模型应具备的性质?Ⅰ.有丰富的语义表达能力Ⅱ.易于交流和理解Ⅲ.易于变动Ⅳ.在计算机中实现的效率高
随机试题
形成咽鼓管和中耳鼓室的咽囊是()
试述行政组织中存在的冲突及其类型。
根据“三步走”发展战略,我国到21世纪中叶的战略目标是
根据《契税暂行条例》的规定,下列各项中不属于契税征收对象的是( )。
对下列句子的修辞方法及其表达作用的解释,不正确的一项是()。
宋代学者称杜甫为“圣于诗者”,这主要是指杜甫在诗歌史上地位而言。他们把杜甫视为“集大成,,者,认为他是位无体不工、无美不备的诗人。到了后世把杜甫称为“诗圣”,这突出了杜诗的道德含义(郭沫若称其为“诗中圣哲”也是此意),符合杜诗中的儒学内涵。“诗圣”
季某利用自己的工厂生产了一批伪劣家具,为了使该批伪劣产品得以顺利销售,季某指使工人伪造了某著名品牌家具的商标标识贴在伪劣产品上,并假冒该著名品牌将自己的产品销售给5个家具销售商,销售金额20万元。季某的行为()。
设有关系Students(学号,姓名,年龄,性别,系名,家庭住址),其中,属性“系名”是关系DEPT的主键,用户要求访问“家庭住址”的某个成分,如邮编、省、市、街道以及门牌号。关系Students的主键和外键分别是(4)_____。“家庭住址”是一
Theaveragewavelengthofvisiblelightis2,000times______thediameterofanatom.
Whenyouthinkaboutthegrowthofhumanpopulationoverthelastcenturyorso,itisalltooeasytoimagineitmerelyasani
最新回复
(
0
)