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