首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上，度为零的结点的个数为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
)
