首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
admin
2010-07-20
58
问题
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
选项
A、n2+1
B、n2-1
C、n2
D、n2/2
答案
A
解析
度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0=n2+1)，可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/CLvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如下关于Android操作系统的说法，正确的是()。
U－Boot是一种通用的引导加载程序，对【75】_______系列处理器支持最为丰富，对【76】_______操作系统的支持最为完善。
以下关于ARM状态寄存器CPSR的说法正确的是()。
下面是关于AMBA(AdvancedMicrOcontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定了
μC／OS－II的每个任务都处于5种状态之一，这5种状态是()。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～D0为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为【57】和【58】。
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度
m阶B+树的根结点至多有【】个子女。
随机试题
男性，30岁，自述心悸，气短10天，X线胸片示：心脏呈烧瓶状，超声心动图显示：心包内液性暗区，体检可发现的体征不包括
痉证治疗上不可忽视的一环是所谓"治痿独取阳明"，系指
关于顶棚中钢筋吊杆的以下做法，不正确的是哪个?
下列关于我国利率市场化改革路径的说法中，错误的是()。
班主任张老师决定，凡是考试成绩前三名的学生可以免除班级卫生任务。张老师的做法()。
一件商品进价比上个月低了7．5％，但商家仍然以上月的标价销售，其利润率提高了12个百分点，则这个月商家销售产品的利润率为：
世界上第一部较为完整地流传下来的成文法典是()。
九日，北京市环保局发布消息表示，PM2．5监测国家技术标准将出台，一旦此项标准出台，即在全市开展此项监测，监测前将会采用招投标的方式采购相关的监测仪器。
下列对VLAN的描述中，错误的是()。
在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。将表格标题("声音的强度与人体感受之间的关系")设置为小四号黑体、红色、加粗、居中。
最新回复
(
0
)
