首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
53
问题
在一棵二叉树上,度为零的结点的个数为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全国计算机三级
相关试题推荐
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
关于ARM处理器的工作模式,以下说法错误的是()。
以下关于ARM状态寄存器CPSR的说法正确的是()。
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
关于μC/OS–II操作系统任务状态转移的说法中,正确的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】。
目前,无线局域网(WLAN)已经是无线上网的一种重要手段,它采用的通信协议是IEEE【45】a/b/g/n,其数据传输速率可达11~【46】Mb/s。
在对S3C2410的PWM输出操作中,TCNTBn决定PWM信号的周期,TCMPBn决定PWM信号的占空比。假设TCNTBn=100,TCMPBn=60,则该PWM信号的周期为【65】个定时器输入时钟周期,一个PWM信号周期内的低电平宽度为【66】个定时器
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
在μC/OS-Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
随机试题
下列选项中,属于固定资产特点的有()
患者腹泻1d,日达4~5次水样便,无明显里急后重。便常规;脓细胞0~2/HP,红细胞1~3/HP,便涂片染色见革兰阴性弯曲且排列咸鱼群状细菌,悬滴法见运动快的细菌,谊患者最可能诊断为
建筑总平面布置或者小区规划设计,根据工程的复杂程度,按照()元/hm2计算收费。
由买方办理出口清关,由卖方办理进口清关手续的贸易术语是()。
配额与许可证这两种限制措施既可以单独使用,也可以结合在一起使用,下列()我国目前较多采用的措施。
绘制中国轮廓图(绘出中国地势的三级阶梯,标注图例并在图中标出三级阶梯分界的主要山脉),并且列表说明各级阶梯的主要地形区和海拔情况。
依次填入下列横线上的词语,最恰当的一组是()。丰子恺的漫画______有人情冷暖,_______与欲爱无缘,笔下人物_______年龄大小均似有淳朴童心,_______排斥基于欲望的伦理,________反对过分抒情对日常生活的撕裂。
树木枝干和许多植物的茎秆通常含有大量难以分解的木质素.因此利用它们来提炼生物燃料的效率要大打折扣。目前,人们发现了一种名为红球菌的细菌,它具有分解木头和其他植物中木质素的能力.因此,人们认为可以将红球菌广泛用于以往大都废弃的茎秆,从而大大提高生物燃料的利用
为视重命名的命令是()。
WhatislearnedabouttheBusinessSchoolLibrary?
最新回复
(
0
)