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

admin2009-01-19 40

问题在一棵二叉树上，度为零的结点的个数为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/PTcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若汇编语言程序的宏定义中使用了标号，则该标号必须用下列哪种伪指令于以说明?
Intel　80X86　CPU　可以访问的I/O空间共有【　　】出。
ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC　机用户的高速连网。下面是有关ADSL的叙述：　　　　Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快　　　　Ⅱ．它像普通电话Mod
程序在数据段中定义数据如下：　　　　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　DB　’JACK’则对应下列指令的描述符中正确的是(　　　)。Ⅰ　LEA　DX，　NUMSⅡ　MOV　CL，　[DX+2]Ⅲ　MOV　BX，　NUMS
在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。
如果选择波特率因子为16，在接收时，采用波特率的16倍频率作为接收时钟，其目的是(　　　)。
Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。
使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

抗HBs阳性可见于：()
Whattypeofeventisbeingcatered?
男性，40岁，间断上腹痛3年，多饥饿痛、夜间痛，进食后减轻。十二指肠球部穿孔的常见部位是
A．中性粒细胞碱性磷酸酶染色积分增高B．过氧化物酶染色强阳性反应C．糖原染色强阳性反应D．非特异性酯酶染色强阳性反应E．骨髓铁染色细胞内、外铁显著增多，易见环形铁粒幼细胞急性早幼粒细胞白血病
A．胆囊切除术B．胆囊造口术C．Oddi括约肌切开成形术D．胆囊切除加胆管空肠Roux-Y吻合术E．胆囊切除加胆总管探查引流术
对肝内病变经皮针刺活检，目前使用方便、最常用的导向方法为()。
在上海证券交易所市场的指定交易确认后，下述说法中，错误的是()。
终身学习是个人提高职业技能、获取职业成功、提高生活质量的手段，而不是目的，这是指终身学习的()。
Fewscientificfieldsareasfullofriskasthatofresearchintohumanintelligence.Thetwoquestionsthat【1】overandovera
EasyBlend5000byRXHousewaresTheEasyBlend5000istheonlyblenderyouwilleverneed.Notonlyisitgoodformakingsoup

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若汇编语言程序的宏定义中使用了标号，则该标号必须用下列哪种伪指令于以说明?

Intel 80X86 CPU 可以访问的I/O空间共有【 】出。

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’则对应下列指令的描述符中正确的是( )。Ⅰ LEA DX， NUMSⅡ MOV CL， [DX+2]Ⅲ MOV BX， NUMS

在下列不同版本的Windows 操作系统中，( )版本可以支持两个对称多处理器。

如果选择波特率因子为16，在接收时，采用波特率的16倍频率作为接收时钟，其目的是( )。

Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

抗HBs阳性可见于：()

Whattypeofeventisbeingcatered?

男性，40岁，间断上腹痛3年，多饥饿痛、夜间痛，进食后减轻。十二指肠球部穿孔的常见部位是

A．中性粒细胞碱性磷酸酶染色积分增高B．过氧化物酶染色强阳性反应C．糖原染色强阳性反应D．非特异性酯酶染色强阳性反应E．骨髓铁染色细胞内、外铁显著增多，易见环形铁粒幼细胞急性早幼粒细胞白血病

A．胆囊切除术B．胆囊造口术C．Oddi括约肌切开成形术D．胆囊切除加胆管空肠Roux-Y吻合术E．胆囊切除加胆总管探查引流术

对肝内病变经皮针刺活检，目前使用方便、最常用的导向方法为()。

在上海证券交易所市场的指定交易确认后，下述说法中，错误的是()。

终身学习是个人提高职业技能、获取职业成功、提高生活质量的手段，而不是目的，这是指终身学习的()。

Fewscientificfieldsareasfullofriskasthatofresearchintohumanintelligence.Thetwoquestionsthat【1】overandovera

EasyBlend5000byRXHousewaresTheEasyBlend5000istheonlyblenderyouwilleverneed.Notonlyisitgoodformakingsoup

Intel　80X86　CPU　可以访问的I/O空间共有【　　】出。

程序在数据段中定义数据如下：　　　　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　DB　’JACK’则对应下列指令的描述符中正确的是(　　　)。Ⅰ　LEA　DX，　NUMSⅡ　MOV　CL，　[DX+2]Ⅲ　MOV　BX，　NUMS

在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。

如果选择波特率因子为16，在接收时，采用波特率的16倍频率作为接收时钟，其目的是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。