首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2009-03-19
83
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/1mSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
利用定位卫星,在全球范围内实时进行定位、导航的系统,称为全球卫星定位系统,简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2.5G),它简称为【58】(用大写英文字母表示)。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中,错误的是()。
下面关于CAN的叙述中,错误的是()。
ARMCortex—A15处理器内核体系结构版本是()。
如果ARM小端模式下,R0=0x10000000,内存0x10000000到0x10000007中的数据分别为,0,1,2,3,4,5,6,7,执行指令LDMIAR0,{R1,R2}后,R1=【53】和R2=【54】。
基于嵌入式WEB的应用系统中,构件设计阶段需要设计支持以太网通信的电路,包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为Ax88796芯片,并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上,CS低电平
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是【68】。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为【】。
在关系模式R(A,B,C,D)中,有函数依赖F={B→C,C→D,D→A}存在,则R能达到______范式。
随机试题
使用烤灯时,距离治疗部位的距离为()
循行于“乳中线”的经脉是
按照《证券投资基金管理办法》的规定,封闭式基金的收益分配每年不得少于一次,封闭式基金年度收益分配比例不得低于基金年度已实现收益的()。
银行在进行市场定位时应考虑全局战略目标,并且银行的定位应该略高于银行自身能力与市场需求的对称点,这是指银行市场定位的()原则。
货币乘数指在货币供给过程中,中央银行的初始货币提供量与______之间的扩张倍数。
《物业管理条例》明确规定,业主大会做出专项维修资金使用和续筹方案的决定,必须经物业管理区域内全体业主所持投票权()以上通过。
某地发生一起抢劫案,公民当即将罪犯扭送到当地人民法院,该人民法院应当如何处理?()
马列主义、毛泽东思想、邓小平理论、“三个代表”重要思想
设D是由x轴,y轴,x=1,y=2所围成的闭区域,且1≤f(x,y)≤3,则I=f(x,y)dxdy的估值区间为_________.
求
最新回复
(
0
)