首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
admin
2009-01-19
29
问题
在一棵二叉树上，度为零的结点的个数为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/PTcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是
在80×86宏汇编语言中，下列指令性语句的格式正确的是
在下列有关Windows98文件名的叙述中，错误的是( )。
如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。
Internet 的主干线路传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百Gb/s。一般采用______作为传输介质。
在一系列视频投影仪产品中，【 】是CRT投影仪与液晶光阀相结合的产物。
系统的可靠性一般常常使用平均无故障时间和【 】来表示，它们的单位是小时。
【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。
Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。
随机试题
某设备进、出口测压仪表中的读数分别为p1（表压）=1200mmHg和p2（真空度）=700mmHg，当地大气压为750mmHg，则两处的绝对压强差为()mmHg。
在Excel中，错误值总是以________开头。
在我国当前基础教育课程设置中，高中阶段应以设置分科与综合相结合的课程为主。
职业安全健康管理体系是职业安全健康管理活动的一种方式，包括影响职业安全健康绩效的()与职责以及绩效()的方法。
墙体的构造措施包括()方面。
下面必须注册商标的商品有( )。
下列关于投资者教育的概念的说法，不正确的是()。
某公司2011年预计营业收入为50000万元，预计销售净利率为10％，股利支付率为60％。据此可以测算出该公司2011年内部资金来源的金额为()。
《唐律疏议．户婚律》规定：诸妻无七出及义绝之状，而出之者，徒一年半；虽犯七出，有三不去，而出之者，杖一百。追还合。若犯恶疾及奸者，不用此律。《疏议》曰：“义绝”，谓殴妻之祖父母、父母及杀妻外祖父母、伯叔父母、兄弟、姑、姊妹，若夫妻祖父母、父母、外祖父母、伯
Atalkonmodemmusic______nextMonday.
最新回复
(
0
)
