首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2012-10-29
53
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/bBqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
IBMDB2对关系型数据库进行面向对象的支持,主要包括:用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB),形成新一代【】数据库系统。
局域网常用的拓扑结构有星型、环型、【】和树型等几种。
操作系统中的下列功能,与硬盘没有直接关系的是
文件系统采用多级目录结构的好处是
在UNIX系统中,一个命令的执行会花费一些时间,为了避免等待,可采用
在PowerScript语言中,能使PowerBuilder先执行应用级的Close事件中的脚本,然后再退出程序的语句是
下面关于并行数据库的体系结构的叙述,比较全面的是Ⅰ.共享内存结构Ⅱ.共享磁盘结构Ⅲ.无共享资源结构
下述哪一个不是并行数据库中将关系划分存储到多个磁盘的常用方法?
在页式存储管理中,用户程序的逻辑地址由【】和页内地址两部分组成。
下列算法中,不属于作业调度算法的是
随机试题
地黄饮子具有的治疗作用是
cAMP发挥作用的方式是:
掌浅弓
女性,25岁,右侧腰痛1个月,B超发现右侧肾脏积水。静脉肾盂造影影:右肾不显影,左肾正常。下一步的检查首选的方法是
既可治湿阻中焦及脾胃气滞证,又可治胎动不安的是
按照规定,期货交易所的风险管理制度不包括()。
2001年底,我国民营企业的总户数约比2000年底增长了( )。根据上述资料,下列说法不正确的是( )。
星云是由星际空间的气体和尘埃结合成的云雾状天体。星云里的物质密度是很低的,若拿地球上的标准来衡量的话,有些地方是真空的。可是星云的体积十分庞大,常常方圆达几十光年。星云和恒星有着“血缘”关系,恒星抛出的气体将成为星云的部分,星云物质在引力作用下压缩成为恒星
下列叙述中正确的是______。
Forcenturiesmendreamedofachievingverticalflight.In400A.(D),Chinesechildrenplayedwitha【B1】______toythatspunupwa
最新回复
(
0
)