对于任何一棵二叉树，若度为1的结点数为n1，度为2的结点数为n2，则叶子数n0为【】。

admin2009-02-13 103

问题对于任何一棵二叉树，若度为1的结点数为n1，度为2的结点数为n2，则叶子数n0为【】。

选项

答案n2+1

解析根据二叉树性质3，在任意一棵二叉树中，度为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列操作中，不属于Applet安全限制的是
为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是
"++"运算符的操作数个数是
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、______、布尔类型三大类。
下列程序的执行结果是()。publicclassTestaa{publicstaticvoidmain(Stringargs[]){System．out．println(5/2)：}}
在安全控制命令中，以下哪个命令是显示证书缓存区和密钥表项的命令
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()
下列哪个语句是声明一个含有10个String对象的数组?()
设x，y，max均为int型变量，x，y已赋值。用三目条件运算符求x，y的最大值，这个赋值语句应是max=【】。

随机试题

胎心减速出现在宫缩开始时，宫缩后恢复正常，时间短、恢复快，则
某患者5日前阴囊碰伤，现感右侧阴囊不适，超声声像图如下，最可能的诊断为
根据《建设工程安全生产管理条例》的规定，建设单位对勘察、设计、施工、工程监理等单位提出不符合安全生产法律、法规和强制性标准规定要求的，责令限期改正，处以()的罚款；造成重大安全事故，构成犯罪的，对直接责任人员，依照刑法有关规定追究刑事责任；造成损
甲公司期末存货采用成本与可变现净值孰低计量，甲公司2016年12月31日库存配件100套，每套配件的账面成本为12万元，市场价格为10万元。该批配件专门用于加工100件A产品，将每套配件加工成A产品尚需投入17万元。A产品2016年12月31日的市场价格为
国际储备是一国中央政府直接或通过金融管理机构间接拥有的对外金融资产。()
市盈率是评价上市公司盈利能力的指标，它反映投资者对公司每元净利润愿意支付的价格。()
已知0＜a＜b＜c，求
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
A、None.B、Two.C、Three.D、Morethanthree.D原文提到对减肥的人来说要少食多餐，在三次正餐之外还要吃一些健康小点心，所以选D。

最新回复(0)

对于任何一棵二叉树，若度为1的结点数为n1，度为2的结点数为n2，则叶子数n0为【 】。

二级VB

NCRE全国计算机二级

下列操作中，不属于Applet安全限制的是

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是

"++"运算符的操作数个数是

设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为

数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、______、布尔类型三大类。

下列程序的执行结果是()。publicclassTestaa{publicstaticvoidmain(Stringargs[]){System．out．println(5/2)：}}

在安全控制命令中，以下哪个命令是显示证书缓存区和密钥表项的命令

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()

下列哪个语句是声明一个含有10个String对象的数组?()

设x，y，max均为int型变量，x，y已赋值。用三目条件运算符求x，y的最大值，这个赋值语句应是max=【】。

胎心减速出现在宫缩开始时，宫缩后恢复正常，时间短、恢复快，则

某患者5日前阴囊碰伤，现感右侧阴囊不适，超声声像图如下，最可能的诊断为

国际储备是一国中央政府直接或通过金融管理机构间接拥有的对外金融资产。()

市盈率是评价上市公司盈利能力的指标，它反映投资者对公司每元净利润愿意支付的价格。()

已知0＜a＜b＜c，求

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

A、None.B、Two.C、Three.D、Morethanthree.D原文提到对减肥的人来说要少食多餐，在三次正餐之外还要吃一些健康小点心，所以选D。

对于任何一棵二叉树，若度为1的结点数为n1，度为2的结点数为n2，则叶子数n0为【】。