首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2012-10-29
31
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/bBqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据管理经过了人工管理、文件系统和【】3个发展阶段。
在操作系统的各个功能组成部分中,不需要硬件支持的是
设计磁盘调度算法时应考虑的两个基本因素是
在批处理系统中,是以______为单位把程序和数据调入内存以便执行的。
设有“供应者”关系模式:Supplier(Sname,Saddress,Item,Price),其中各属性分别表示供应者名、供应者地址、货物名称、货物售价,一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些问题,其中不正确的说法是
在最坏情况下,冒泡排序的时间复杂度为【】。
下列关于分布式数据库系统的叙述中,哪一条是不正确的
计算机的应用领域很广泛,其应用最广泛的领域是
CAD是计算机主要应用领域之一,它的含义是
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是【】。
随机试题
与剑突末端至肚脐连线中点位于同一平面的是
A、胆汁B、胆素C、血红素D、胆固醇E、胆绿素体内可转变成为胆色素的原料为
下列哪种肾上腺素能受体主要分布于脂肪组织,与脂肪分解有关()
阳偏衰,一般以哪两脏为主
恒定流具有下述哪种性质?
关于雇主的保证责任,下列说法不正确的是()。
《安全生产法》规定,生产经营单位主要负责人在本单位发生重大生产安全事故时,不立即组织抢救或者在事故调查处理期间擅离职守或者逃匿的,给予降职、撤职的处分,对逃匿的处()日以下拘留;构成犯罪的,依照刑法有关规定追究刑事责任。
关于金融资产的重分类,下列说法中错误的有()。
教育规律是教育活动中存在的本质的、必然的内在联系,是潜藏在教育现象背后的,是不能把握的。()
设A为,2阶实矩阵,AT是A的转置矩阵,则对于线性方程组(Ⅰ):Ax=0和(Ⅱ):ATAX=0,必有
最新回复
(
0
)