首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2010-05-13
111
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为no,度为2的结点数为n2,则no=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/2xSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于目前嵌入式最小硬件系统的叙述中,错误的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
数字信号处理器(DSP)广泛使用于嵌入式系统,下面关于DSP的叙述中错误的是()。
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
如下关于μCOS—II//III的说法,正确的是()。
无线局域网采用的通信协议主要是【45】,通常也称为Wi—Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
当满足一定条件时,μC/OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为__________【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为__________
数据模型可分为概念数据模型和结构数据模型,层次模型是()数据模型。
数据模型由数据结构、数据操作和【】三个要素组成。
随机试题
下列哪项疾病不会引起血尿酸增高
慢性血吸虫病以腹泻或痢疾样粪便、肝脾大为主要临床表现。
现场管理费中的其他单项费用是
()是确保实现组织目标的基本功能。
会计信息系统是完成会计核算任务,并提供会计()相关会计信息的系统。
资产负债表中的有的项目根据总账科目期末余额减去部分数额后的数字填列的是( )。
在南京保存的四座城门中,()是我国现存最大、最为完整的堡垒瓮城。
人们再谈论现在的孩子比过去的聪明。这说明儿童心理发展特征的()。
地震是地球内部运动引起地表震动的一种自然现象。下列关于地震的说法,不正确的是()。
材料1:公交车司机王某在驾车的过程中突发脑溢血,乘务员为此不得不采取紧急刹车措施,导致公交车冲出道路,撞坏了公共道路上的围栏。但司机王某和乘务员并没有受到法律适用机关的处罚。材料2:1862年,英国衡平法院在审理霍尔罗艾德诉马歇尔的上诉案件中,明
最新回复
(
0
)