首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2009-03-19
85
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/1mSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于嵌入式系统硬件抽象层的描述中,正确的是()。
下列关于μC/OS—Ⅱ操作系统的描述中,错误的是()。
ARM指令LDRR0,[R1,#4]!执行后,以下说法正确的是()。
ARM处理器在小端模式下,如果R2=4,R1=0xFC,而指令STRR0,[R1,R2]!执行后,0x00000100~0x00000103中的数据依次为0xA1,0xB2,0xC3,0xD4,R1中的值为【61】,而原来R0中的值为【62】。
为提高片上系统(SOC)的设计效率,减少重复开发,通常大多以IP核为基础在单个芯片上进行集成,组成一个计算机系统。按照IC设计文件的类型,IP核通常分为哪3种类型?
IEEE(美国电气电子工程师协会)给出的实时系统定义是:那些正确性不仅取决于计算的逻辑结果,也取决于产生结果所花费的时间的系统。因此,实时系统对外界的响应是否正确不仅取决于【75】正确性,而且取决于【76】正确性。
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
μC/OS—Ⅱ操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】,其英文名称是【68】。
一个早期的数码相机只有80万像素,它所拍摄的相片最高分辨率是()。
随机试题
铜合金分为黄铜、青铜和紫铜。()
收益期限是估价对象自现在到未来可以获得收益的时间。()
2012年6月,银监会发布的《商业银行资本管理办法(试行)》再次对交易账户进行定义,下列不属于交易账户中的金融工具和商品头寸需满足的条件的是()。
微型计算机中的内存储器,通常采用()。
腮腺床
若α1,α2,α3是三维线性无关的列向量,A是三阶方阵,且Aα1=α1+α2,Aα2=α2+α3,Aα3=α3+α1,则|A|=_______.
Interlocutor:Goodafternoon.MynameisLiLin,andthisismycolleagueHeFei.Heisjustgoingtobelisteningtous.CouldI
Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,
Anewstudyusesadvancedbrain-scanningtechnologytocastlightontoatopicthatpsycholo-【M1
A、$250.B、$550.C、$750.D、$1100.D
最新回复
(
0
)