首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2012-10-29
25
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/bBqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列叙述中,______是正确的。
数据管理技术发展阶段中,人工管理阶段与文件系统阶段的主要区别是文件系统
在操作系统的各个功能组成部分中,不需要硬件支持的是
对线性表进行二分法查找,其前提条件是
在有n个叶子节点的哈夫曼树中,其节点总数为
高级程序设计语言编写的程序不能在计算机上直接执行,必须通过______转换成具体的机器语言后才能执行。
在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长?
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是【】。
在页式存储管理中,用户程序的逻辑地址由【】和页内地址两部分组成。
进程对主存的访问具有局部性特征,即时间局部性和【】局部性。
随机试题
有关肽键的叙述,错误的是()
患者,女,40岁。CT平扫示右肾近髓质部圆形较高密度影,直径约2.0cm,边缘清楚锐利,CT值50HU,增强扫描该病变无强化,最可能的诊断是
下列哪项不是胰腺癌的常见临床表现?
甲第四次到某国大使馆办理旅游签证手续,又遇到前三次以资料不全为由将其拒签的使馆工作人员麦克。麦克审查后仍坚持拒签,甲与其争辩,发生语言冲突,渐次发展到肢体冲突,双方都受到了身体上的伤害。麦克以甲损害其名誉并伤害其身体为由将甲诉至北京某法院。甲以麦克对其造成
黄某按照银行支行的业务印章自己制作了一个业务印章,并印制了空白印章,然后制作了一张50万银行存单,并从另一家银行获得抵押贷款50万元,黄某的行为说法不正确的是()。
商业银行新型业务运营模式的优点有()。
下列选项中,说法不正确的是()。
中国的新民主主义革命属于世界无产阶级社会主义革命的一部分,具有无产阶级社会主义革命的性质。
InanOctober2008report,theCenterforDiseaseControlplacedtheU.S.29thininfantmortality.tiedwithSlovakiaandPola
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(2)。(1)
最新回复
(
0
)