首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2009-03-19
37
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://jikaoti.com/ti/qgC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于嵌入式系统硬件抽象层的描述中,正确的是()。
以下各项陈述中,不属于单内核操作系统特点的是()。
下面关于CAN的叙述中,错误的是()。
ARMCortex—A15处理器内核体系结构版本是()。
数字音频和视频的应用非常广泛,它们有多种不同的编码格式。目前网站上应用最多的音频编码格式是【45】,最新也是应用最多的视频编码格式是【46】。
下面关于嵌入式系统使用的存储器的叙述中,错误的是()。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备,按照存储信息的不同又可分为【58】存储器和数据存储器。
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是【68】。
随机试题
“授之以渔”是体现了社会工作的()特点。
党的十七大对我同经济发展目标提出的新的更高要求是,增强发展协调性,努力实现经济【】
下列哪项不是肠蛔虫堵塞的临床表现
由于建设工程项目大量数据处理的需要,应重视利用信息技术的手段进行信息管理,当今时代其核心手段是()。
简述两国间签订双边税收协定的作用。
进行财务管理应树立的价值观念有()
甲、乙签订买卖合同约定,甲向乙支付定金8万元,任何一方违约,另一方都必须向对方支付违约金10万元。后乙违约,则甲获得()才能最大限度地保护自己的利益。
邓小平在《完整地准确地理解毛泽东思想》一文中指出:“把列宁的建党学说发展得最完备的是毛泽东同志。……毛泽东同志对于建立一个什么样的党,党的指导思想是什么,党的作风是什么,都有完整的一套。”请根据邓小平这段科学论述,分析说明新民主主义革命时期以毛泽东为代表的
Whatdidthewomanthinkabouttheman?
Agoodmarriagemeansgrowingasacouplebutalsogrowingasindividuals.Thisisn’teasy;marriagehasalwaysbeendifficult.
最新回复
(
0
)