首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2009-03-19
46
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/1mSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若在μC/OS—Ⅱ操作系统下共运行64个任务,则最低优先级的任务的名称为【69】任务,其优先级为【70】。
关于ARM处理器的工作模式,以下说法错误的是()。
在μC/OS-Ⅱ操作系统下,能使等待态任务转入就绪态的系统函数是()。
下面是关于μC/OS—II任务管理中空闲任务(Idletask)的叙述,其中错误的是()。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断。FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】和【52】
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量为【56】MB
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】,其英文名称是【68】。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
随机试题
Itisbecausesheistooinexperienced________shedoesnotknowhowtodealwiththesituation.
人类社会赖以生存和发展的三大资源要素不包括()
在脊椎动物中,__________的光周期最为明显。
排土场滑坡类型分为排土场内部滑坡、沿排土场与基底接触面的滑坡和沿基底软弱面的滑坡。当排土场的基底倾角较陡,排土场物料本身的抗剪强度大于排土场与基底接触面之间的抗剪强度时,可能导致()。
下列计算会计科目期末余额的公式中,正确的有()。
下列各项中,属于利得的有()。
文献检索中的跟踪法指的是()。
政法各部门共同致力于公平正义目标的实现,应贯彻的刑事基本原则有()。
匈奴不像突厥、契丹、女真和蒙古那样有自己的文字,记录匈奴历史的文献资料全都是由对匈奴持敌对态度的汉朝官员用汉文写下来的。汉文史料以可靠性高而著称,但关于匈奴民族和匈奴国家的起源、发展、衰落与去向,仍然存在着大片的空白。匈奴不像突厥那样与中国文明圈以外的波斯
一项对西部山区小塘村的调查发现,小塘村约五分之三的儿童人中学后出现中度以上的近视,而他们的父母及祖辈,没有机会到正规学校接受教育,很少出现近视。以下哪项作为上述断定的结论最为恰当?
最新回复
(
0
)