首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
67
问题
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
选项
A、n
2
+1
B、n
2
-1
C、n
2
D、n
2
/2
答案
1
解析
度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为 n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/83SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下具有Thumb-2状态的ARM处理器内核是()。
下面关于USB的叙述中,错误的是()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中,目前广泛使用的是WiFi和3G,其中数据传输速率较高的是【45】_______,地域覆盖范围较宽的是【46】_______。
下面是关于嵌入式系统中的处理器的叙述,其中错误的是()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时,其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
嵌入式系统硬件的逻辑组成可用下图描述,图中①、②、③、④处分别是()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张,数据压缩比平均是4,则它使用的存储器容量大约是()。
无线局域网采用的通信协议主要是【45】,通常也称为Wi—Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
在ARM汇编语言程序设计中,用于子程序设计及调用,最常用的指令是()。
随机试题
函数的最小值为()。
邓小平关于社会主义本质的概括有哪些特点?
气管向健侧移位见于
牛只发生突然死亡,天然孔流出带泡沫的暗色血液,进行剖检前必须排除的疫病是
所谓医学模式是指
1999年6月8日,运输个体户田某为自己的一辆卡车向保险公司投了财产保险,保险期限为1年。同年9月田某将该卡车卖给吴某并将保险单连卡车一同交付给吴某,双方为省事未通知保险公司。同年10月吴某在一次运输中,发生车祸,卡车严重受损。下列有关本案的表述正确的是:
按人民币计算,某进口货物的离岸价为5000万元,到岸价为5800万元,关税为5万元,银行财务费率为0.5%,则该货物的银行财务费为()
理财规划师语言交流中需要注意的问题有( )。
D公司是一家服装加工企业,2019年营业收入为3600万元,营业成本为1800万元,日购货成本为5万元。该公司与经营有关的购销业务均采用赊账方式。假设一年按360天计算。D公司简化的资产负债表见下表:要求:在其他条件相同的情况下,如果D公司增加存
由于在了解内部控制之后,注册会计师准备信赖内部控制,所以决定进行控制测试。( )如果选择较低的控制风险估计水平法初步审计策略,注册会计师必须执行计划控制测试。( )
最新回复
(
0
)