首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2009-01-19
25
问题
在一棵二叉树上,度为零的结点的个数为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/FNcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于PC机主板的叙述:Ⅰ.主板上包括CPU捕槽Ⅱ.主板上包括存储器插槽Ⅲ.主板上包括I/O接口Ⅳ.主板上包括I/O总线插槽上述叙述中,正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)
互联网目前广泛使用的是IP协议第四版(IPv4),IP地址仅32位,据报道已全部分配完毕,今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7
一张5英寸CD光盘的存储容量只有600~700MB,而同样尺寸的单面单层DVD光盘和蓝光盘的存储容量分别达______GB和25GB。
以下是有关光盘存储器的叙述:Ⅰ.CD-ROM上的信息既能读出也能修改和删除Ⅱ.光盘上用于记录信息的是一条由里向外的螺旋状路径Ⅲ.光盘存储器盘表面有许多凹坑,所有信息都记录在凹坑中Ⅳ.光盘驱动器的寻道时间比硬盘驱动器的寻道时间
下面与PCI-Express有关的叙述中,错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
宏定义体包括实现子功能的指令和伪操作,如果宏定义体中有一个或多个标号,则必须用【 】伪操作列出所有的标号。
相比较而言,Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本,即HomeEdition版本和______版本。
超媒体技术是一种典型的数据管理技术,它是由称为结点和表示结点之间联系的链组成的______,用户可以对其进行浏览、查询和修改等操作。
μCOS—Ⅱ操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
在μC/OS一Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
随机试题
那位老人不断练习并且每天在英语上取得进步。
文明包括物质文明和精神文明两个方面。()
设,则fˊ(x)=【】[img][/img]
我国高血压病最常见的死亡原因是
描述型元数据标准不包括()。
党委领导下的专门机关与广大群众相结合的基本方针,完整地表述了公安工作中党的领导、公安机关和人民政府三者的关系,反映了我国公安工作的重要特色和优势。()
今有3个并发进程R、M和P,互斥使用一个可循环使用的缓冲区B,缓冲区B共有n个单元(n>0)。进程R负责从输入设备读信息,每读一个字符后,把它们存放在缓冲区B的一个单元中,进程M负责处理读入字符,若发现读入的字符中有空格,则把它改变成“;”;进程P负责把处
测验法和问卷法最大的区别在于()
简述赠与合同的三种特殊终止事由。
Webuildourorganizationfromwithin,promotingandrewardingpeoplewithoutregardtoanydifferenceunrelatedtoperformance.
最新回复
(
0
)