首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
40
问题
在一棵二叉树上,度为零的结点的个数为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全国计算机三级
相关试题推荐
下列不是实时操作系统的是()。
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
利用ADS1.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
某ARM汇编语言程序要调用子程序,子程序名为MySubrutine,则调用该子程序的指令为【55】,子程序返回调用程序的指令为【56】。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的,它不是以提供信息服务为主,而是提供远程【77】_______及配置设备的一种方式。嵌入式Web服务器的硬件设计时,需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片,若其片选信
ARM中某部件能把系统中不同类型的存储器进行统一管理,通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中,需要较大存储空间的软件可以在较小容量的物理存储器中运行,这就是所谓的__________【49】存储器技术,完成这一功能的部件用英文
用ARlM汇编语言,在内存空间定义一个字(32位)变量的伪指令为__________【57】,指示下面为16位代码的伪指令是__________【58】。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】_______MB/S,1分钟可传输【60】_______MB数据。
随机试题
A.回忆偏倚B.失访偏倚C.入院率偏倚D.检出症候偏倚E.现患病例一新病例偏倚在病例对照研究中,若选用现患病例作为研究对象,最常见的偏倚是
初产妇,21岁。妊娠32周,阴道流水1小时入院。检查:无宫缩,胎心率130次/分,胎头先露,未入盆,阴道液pH值呈碱性,考虑胎膜早破。以下哪项处理不正确
某工厂甲醛排气筒高度为10m,根据《大气污染物综合排放标准》,该工厂甲醛排放应执行的排放限值有()。
砌体结构的构造是确保房屋结构整体性和结构安全的可靠措施,墙体的构造措施主要包括()。
若某年通胀率为2%,年利率为1.5%,则实际利率为()。
中国公民张某位于某市。2013年取得的收入情况如下;(1)1—12月每月取得工资8000元,12月份取得全年一次性奖金24000元。(2)购买国家发行的金融债券,取得利息3000元;另外转让手中持有的境内上市公司股票。该股票购入价格为20000元,售出
保险规划最主要的功能是()。
在执行内部控制审计时,下列有关注册会计师评价控制缺陷的说法中,错误的是()。
体格
2008年世界稻谷总产量68501.3万吨,比2000年增长14.3%;小麦总产量68994.6万吨,比2000年增长17.8%;玉米总产量82271.0万吨,比2000年增长39.1%;大豆总产量23095.3万吨,比2000年增长43.2%。20
最新回复
(
0
)