首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
admin
2009-01-19
71
问题
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
选项
A、n2+1
B、n2-1
C、n2
D、n2/2
答案
1
解析
度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0＝n2+1)，可知n0＝n2+1。
转载请注明原文地址:https://kaotiyun.com/show/wrcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
因特网是一个非常重要的网络，其所使用的最基本、最重要的协议是
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。
( )通常把微处理器、存储器和输入/输出接口集成在一个芯片中，配上相应输入/输出设备、软件及电源就可成一个完整的微机系统。
79采用两键封锁的方式，当同时按下2键时，结果是______。
ADSL是家庭计算机用户接入互联网的常用技术之一，下面有关叙述中错误的是（）
Pentium处理器处理的32位二进制整数用补码表示，其数值范围是______。
影响位处理器处理速度的重要因素包括字长、主频、ALU结构以及( )。
在DMA方式下，CPU与总线的关系是( )。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
随机试题
______isasemanticprocessinwhichtheprimarymeaningstandsatthecenterandthesecondarymeaningsproceedoutofitinev
钩虫卫氏并殖吸虫
游离皮片移植后抗感染力最强的是
王女士，60岁，已卧床3周。近日骶尾部皮肤破溃，护士仔细观察后认为是压疮溃疡期。护士对王女士局部压疮的处理方法不妥的是
在一般情况下，小桥涵的基础底面应设置在设计洪水冲刷线以下不小于()。
细水雾灭火系统中，属于稳压泵规定时间内不能恢复压力的原因的有()。
证券市场线可以用来描述市场均衡条件下单项资产或资产组合的期望收益与风险之间的关系。当投资者的风险厌恶感普遍减弱时，会导致证券市场线()。
以下对人民内部矛盾的正确认识有
Notallmemberstatesabidedbytheprincipletheyhadagreedonpreviously.
Thecinemahaslearnedagreatdealfromthetheateraboutpresentation.Gonearethedayswhencrowdswerepackedonwoodenben
最新回复
(
0
)
