某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

admin2009-03-17 72

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

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

答案A

解析二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列安全控制命令中，用于管理密钥库和证书的是()。
下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intn=4,sum=0;
下面几种调试方法中不适合调试大规模程序的是()。
请在代码中的画线处填写正确的语句【】，使程序输出helloworld!。//HelloApplet.javaImportjava.awt.*;Importjava.applet.*;PublicclassHel
创建图形用户界面的步骤是先创建代表图形化用户界面容器，再添加需要的组件，创建需要的接口，然后创建【】，并建立它和所对应的接口组件之间的联系，使得接口可以接纳用户事件。
给出下面的代码段，下面的哪些陈述为真?()publicvoidcreate(){VectormyVect;myVect=newVector();}Ⅰ：第2行的声明不
Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是()。
如果一个JavaApplet源程序文件只定义有一个类，该类的类名为MyFirstApplet，则存储该源程序的文件名必须为【】。
面向对象程序设计有许多特性，下列选项中，______用来尽可能隐藏对象的，内部细节。
具有3个结点的二叉树有()。

随机试题

王某怀疑其妻与其表兄刘某有不正当关系，遂于某晚跟踪其妻至刘某住所。进屋后，王发现其妻披头散发，正在哭泣，刘某站在旁边，王大怒，遂殴打其妻，并与刘发生争吵。王知道刘某有百万家财，决定抓住这个机会狠狠敲诈他一笔，于是谎称到其父母家中解决问题，将刘某骗至其姘妇叶
下列选项中，符合成人ITP表现的有
患者女，22岁。因首次急起言语紊乱、自语自笑10天入院。在单位上班时，乱发短信给别人，说“我要枪毙了你等”，活动多，整天忙忙碌碌。精神状况检查：查房时，患者主动与医师打招呼，未查及幻觉、妄想。话多，思维松散，回答问题不切题。起身回病房时和医生再见，说自己没
A．替米考星B．SMZ＋TMPC．SD＋青霉素GD．磺胺喹噁啉＋DVDE．甲硝唑治疗动物呼吸道、泌尿道感染
在下列急性龋的描述中错误的是
1996年底，中国A公司与国外B公司签定粮食买卖合同并支付了全部货款。1997年1月，当C公司货轮将买卖合同项下的货物运抵中国港口时，某公安厅所属的海警支队以该批货在该港的存放和装船数量有问题为由将船及货物扣押。l月20日，海警支队向A公司出具一份扣押清单
日本传统三大演剧是歌舞伎、能以及()。
Virtuallyeverythingastronomersknownaboutobjectsoutsidethesolarsystemisbasedonthedetectionofphotons-quantaofele
JamesJoycerevolutionizedthenovel,theshortstory,andmodernliteratureasweknowit.HewasborninDublin,thefirstof
Nowmanyrenowneduniversitiestendtohavetheirown______middleandseniorschools.

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

二级VB

NCRE全国计算机二级

下列安全控制命令中，用于管理密钥库和证书的是()。

下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intn=4,sum=0;

下面几种调试方法中不适合调试大规模程序的是()。

请在代码中的画线处填写正确的语句【】，使程序输出helloworld!。//HelloApplet.javaImportjava.awt.*;Importjava.applet.*;PublicclassHel

创建图形用户界面的步骤是先创建代表图形化用户界面容器，再添加需要的组件，创建需要的接口，然后创建【】，并建立它和所对应的接口组件之间的联系，使得接口可以接纳用户事件。

给出下面的代码段，下面的哪些陈述为真?()publicvoidcreate(){VectormyVect;myVect=newVector();}Ⅰ：第2行的声明不

Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是()。

如果一个JavaApplet源程序文件只定义有一个类，该类的类名为MyFirstApplet，则存储该源程序的文件名必须为【】。

面向对象程序设计有许多特性，下列选项中，______用来尽可能隐藏对象的，内部细节。

具有3个结点的二叉树有()。

下列选项中，符合成人ITP表现的有

A．替米考星B．SMZ＋TMPC．SD＋青霉素GD．磺胺喹噁啉＋DVDE．甲硝唑治疗动物呼吸道、泌尿道感染

在下列急性龋的描述中错误的是

日本传统三大演剧是歌舞伎、能以及()。

Virtuallyeverythingastronomersknownaboutobjectsoutsidethesolarsystemisbasedonthedetectionofphotons-quantaofele

JamesJoycerevolutionizedthenovel,theshortstory,andmodernliteratureasweknowit.HewasborninDublin,thefirstof

Nowmanyrenowneduniversitiestendtohavetheirown______middleandseniorschools.

请在代码中的画线处填写正确的语句【】，使程序输出helloworld!。//HelloApplet.javaImportjava.awt.;Importjava.applet.;PublicclassHel