在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

admin2009-01-19 47

问题在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

选项 A、n²+1
B、n²-1
C、n²
D、n²/2

答案1

解析度为零的结点即为二叉树的叶子．所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0＝n2+1)，可知n0＝n2+1。

转载请注明原文地址:https://www.kaotiyun.com/show/FNcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址
Pentiure微处理器在保护模式下使用段选择描述符，从而可以获得被访问存储空间的段基础、段限界以及段的状态和控制信息，段选择子中包含有下列哪些信息?______。Ⅰ．请求的特权等级(RPL)Ⅱ．描述附表的类型(全局描述符表或局部描述符表)
某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率
以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。
下面是关于PC总线的叙述，其中错误的是______。A)PC中采用的总线既有并行总线又有串行总线B)PC中所有的总线在1个总线时钟周期内都只能完成1次数据传送C)存储器总线采用了突发(Burst)传送技术D)处理器总线中包含数据、地址和控制
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。
若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是
目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是(　　　)。

随机试题

中国近代报纸最早是由中国人在外国出版发行。()
不作为经皮吸收促进剂使用的是
建筑工程绝热材料性能要求不包括()。
我国资产评估行业实行()的管理体制。
甲公司的记账本位币为人民币，外币交易采用交易发生日即期汇牢折算。2013年12月18日，甲公司以每股5美元的价格购入丁公司B股10000股作为交易性金融资产，当日即期汇牢为1美元=6．2元人民币。2013年12月31日，丁公司股票收盘价为每股6．5美元，当
所有者权益是企业投资人对企业净资产的要求权，在数量上所有者权益等于()。
下述关于反射的论述，错误的是()。
卡尔森以前只有宾馆管理经验而无航运业管理经验，但在他被聘为美国泛美航空公司的总裁后，短短三年，就使这家亏本企业成为高盈利企业。下述四条说法中______有明显错误。
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在标题为“文本框”、名称为Form1的窗体上画一个名称为Text1的文本框，无初始内容，其高、宽分别为2000、1800，可显示多行，有水平滚动条，并通过属性窗口
有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass();～MyCla

最新回复(0)

在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

三级数据库技术

NCRE全国计算机三级

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。

在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是( )。

中国近代报纸最早是由中国人在外国出版发行。()

不作为经皮吸收促进剂使用的是

建筑工程绝热材料性能要求不包括()。

我国资产评估行业实行()的管理体制。

所有者权益是企业投资人对企业净资产的要求权，在数量上所有者权益等于()。

下述关于反射的论述，错误的是()。

卡尔森以前只有宾馆管理经验而无航运业管理经验，但在他被聘为美国泛美航空公司的总裁后，短短三年，就使这家亏本企业成为高盈利企业。下述四条说法中______有明显错误。

有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass();～MyCla

目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是(　　　)。