首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2012-10-29
13
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/bBqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,【】的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
下列关于函数依赖的叙述中,哪一个是不正确的?
在一个数据库中,模式与内模式的映像个数是
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到三个或三个以上的时候,DB2可自动地判断是否使用星型连接技术(starjoin)和______索引进行优化。
算法用来描述运算的实现步骤,它是精确定义的一组规则。衡量算法的优劣一般有两个方法,即时间复杂度和______复杂度。
概念结构设计的目标是产生DB概念结构(即概念模式),这结构主要反映
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0...12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,
以下哪一个不是队列的基本运算?
计算机硬件系统中,完成解释指令、执行指令的部件是
随机试题
捻发音(crepitus)
张仲景把呃逆分为3种分别是
物业管理开标应当在招标文件确定的提交投标文件截止时间的()进行。
依据现行《宪法》规定,关于我国的行政区域划分,下列选项中说法不正确的是()。
A、 B、 C、 D、 C每幅图从左向右依次增加半圆大小的竖线阴影。
把同一排6张座位编号为1,2,3,4,5,6的电影票全部分给4个人,每人至少分1张,至多分2张,且这两张票具有连续的编号,那么不同的分法种数是:
2008年,在全球范围内,笔记本电脑的销售量为4900万台,几乎是2004年销售量的2倍,在市场上的占有率从20.3%上升至28.5%。与此同时,成本从每台2126美元下降至1116美元。分析人士认为,到2015年,笔记本电脑的销售量将会超过台式电脑的销售
结合材料回答问题:材料1当细茵发生变异,抗生素对需要用抗生素治疗感染的人不再有效,就是抗生素耐药。世卫组织官员称,如果没有多方紧急协调行动,“世界就会迈向后抗生素时代,多年来可治疗的常见感染和轻微伤痛可再一次置人于死地。”“这不是预测,而可能是即将到来
在黑盒测试方法中,设计测试用例的主要根据是
A、Customerandestateagent’.B、Customerandtravelagent.C、Customerandshopassistant.D、Customerandlawyer.BM:Iwouldlik
最新回复
(
0
)