首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2012-10-29
54
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/bBqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在单CPU系统中,如果同时存在24个并发进程,则处于就绪队列中的进程最多有【】个。
下列关于模式的术语中,哪一个不是指数据库三级模式结构中的外模式?
设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的?
由3个结点可以构造出多少种不同的二叉树?
面向对象技术的复杂对象构造能力,突破了关系模型的______不可再分的限制。
进程的静态描述由PCB,程序部分,相关______三部分组成的。
在批处理系统中,是以______为单位把程序和数据调入内存以便执行的。
SQL语言可以对两种基本数据结构进行操作,一种是表,别一种是【】。
在最坏情况下,冒泡排序的时间复杂度为【】。
对象-关系数据库系统中提供的类型构造器可以支持构造复杂对象的数据类型。以下哪一个不是对象-关系数据库系统中提供的类型构造器?
随机试题
简述学前儿童合理膳食的要求。
根据CAPM模型,下列说法错误的是()。
结构可靠性
2.5%去氧肾上腺素(新福林)滴眼剂对正常前房深度眼的作用是
腧穴的治疗作用是
慢性阻塞性肺气肿最主要的并发症是
以LMT为基本量纲,试推出黏度μ的量纲为:
【2015工商银行】第一个事实:电视广告的效果越来越差,一项跟踪调查显示,在电视广告所推出的各种商品中,观众能够记住其品牌名称的商品的百分比逐年降低。第二个事实:在一段连续插播的电视广告中,观众印象较深的是第一个和最后一个,而中间播出的广告留给观众的印象
智力的核心是( )。
以下关于C++语言类的说法中正确的是
最新回复
(
0
)