首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
31
问题
在一棵二叉树上,度为零的结点的个数为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://jikaoti.com/ti/ADC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS-Ⅱ操作系统下,处于被中断态的任务在中断返回后转入的状态是【71】态,处于运行态的任务因等待事件发生而转入【72】态。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡,每个网卡都有全球唯一的【44】位二进制的MAC地址。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
如果ARM小端模式下,R0=0x10000000,内存0x10000000到0x10000007中的数据分别为,0,1,2,3,4,5,6,7,执行指令LDMIAR0,{R1,R2}后,R1=【53】和R2=【54】。
ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时,用户端需配置一个【43】设备,计算机则必须有【44】接口。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类,下面有关低端系统的叙述中错误的是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】设备。
随机试题
张力性气胸特有的体征是()
金银花抑菌主要有效成分为
牙隐裂可伴症状
下列哪处骨折好发骨筋膜室综合征
已知柱下独立基础底面尺寸2.0m×3.5m,相应于作用效应标准组合时传至基础顶面±0.00处的竖向力和力矩为Fk=800kN,Mk=50kN.m,基础高度1.0m,埋深1.5m,如图3.4—8所示。根据《建筑地基基础设计规范》GB50007—2011方法
布光柜、终端柜应安装在土建预留的型钢基础上,柜前操作距离应不小于()m。
【2013年】下列关于生产预算的表述中,错误的是()。
简述“学生是发展中的人”的内涵。
现在人们认识到,极光一方面与地球高空大气和地磁场的大规模相互作用有关,另一方面有与太阳喷发出来的高速带电粒子流有关,这种粒子流通常被称为太阳风。由此可见,形成极光必不可少的条件是大气、磁场和太阳风,缺一不可。具备这三个条件的太阳系其他行星,如木星和水星,它
A、Indonesia.B、YellowstoneNationalPark.C、TheWales.D、TheGreatBritain.AA是提到lasteruption后听到的地点,为答案。对于对话中提及的时间、地点、数据、顺序应该特别
最新回复
(
0
)