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

admin2009-01-19 28

问题在一棵二叉树上，度为零的结点的个数为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://kaotiyun.com/show/FNcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收
下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。
一张5英寸CD光盘的存储容量只有600～700MB，而同样尺寸的单面单层DVD光盘和蓝光盘的存储容量分别达______GB和25GB。
Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3
Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符
宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0～3环)，Windows98中只使用了两环，即0环和3环，其中，______只具有有限的特权，几乎不能直接访问系统硬件。
Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

随机试题

护士夜间巡视病房，发现某尿毒症患者烦躁不安，主诉胸闷、心悸、咳嗽、咳白色泡沫样痰。体检双肺底有湿啰音，可考虑
1岁半小儿，其父患浸润性肺结核，有咯血，小儿与父母同住，无任何症状，胸片未见异常，结核菌素试验阳性，应采取的措施是(　　　)
枇杷叶的化学成分为
下列哪一案件，在作出不起诉决定时由检察长决定？　　
对下列哪些情形，应给予请求人国家赔偿?()
关于科目编码方案4－3－2，说法错误的是()。
我国的世界遗产在数量上仅次于意大利和西班牙。()
锋面性质不同。产生的天气现象也不相同。甲、乙两图中，受锋面影响可能产生的天气现象是（）。
Hawaiitypically______whenyouarethinkingofaholiday,butitisalsoagoodexampleofdiversityandharmonyintheUnitedS
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

一张5英寸CD光盘的存储容量只有600～700MB，而同样尺寸的单面单层DVD光盘和蓝光盘的存储容量分别达______GB和25GB。

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【 】伪操作列出所有的标号。

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

护士夜间巡视病房，发现某尿毒症患者烦躁不安，主诉胸闷、心悸、咳嗽、咳白色泡沫样痰。体检双肺底有湿啰音，可考虑

1岁半小儿，其父患浸润性肺结核，有咯血，小儿与父母同住，无任何症状，胸片未见异常，结核菌素试验阳性，应采取的措施是( )

枇杷叶的化学成分为

下列哪一案件，在作出不起诉决定时由检察长决定？

对下列哪些情形，应给予请求人国家赔偿?()

关于科目编码方案4－3－2，说法错误的是()。

我国的世界遗产在数量上仅次于意大利和西班牙。()

锋面性质不同。产生的天气现象也不相同。甲、乙两图中，受锋面影响可能产生的天气现象是（）。

Hawaiitypically______whenyouarethinkingofaholiday,butitisalsoagoodexampleofdiversityandharmonyintheUnitedS

Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

1岁半小儿，其父患浸润性肺结核，有咯血，小儿与父母同住，无任何症状，胸片未见异常，结核菌素试验阳性，应采取的措施是(　　　)

下列哪一案件，在作出不起诉决定时由检察长决定？　　