一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2015-08-28 74

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设某循环队列的容量为50，如果头指针front=45(指向队头元索的前一位置)，尾指针Teatr=lO(指向队尾元素)，则该循环队列中共有【】个元素。
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
(1)在名称为Forml的窗体上画一个空白文本框，名称为Textl，它的高为2000，宽为2000。通过属性窗口设置适当的属性使得Textl可以显示多行文本，且有垂直滚动条。程序运行时的窗体如图12—1所示。注意：存盘时必须存放在考生文件夹下，工
在窗体上画一个文本框，其名称为Textl，初始内容为空白，并设置成多行显示格式；然后再画两个命令按钮，其名称分别为Commandl和Commantt2，标题分别为“显示”和“保存”，如图1-185所示，编写适当的事件过程。程序运行后，如果单击“显示”按钮，
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有名称分别为Forml、Form2的两个窗体。其中Forml上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个菜单命令，如图1-163(a)所示。Form2上有一个名称为Commandl、标题
一棵二叉树第六层(根结点为第一层)的结点数最多【】个。
下述关于数据库系统的叙述中正确的是______。
设组合框Combo1中有3个项目，则下列能删除最后一项的语句是()。
当列表框中的项目较多、超过了列表框的长度时，系统会自动在列表框边上加一个______。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

随机试题

若f’(x0)=1,f(x0)=0,则=____________.
关于合同价款纠纷的处理，人民法院应予支持的是()。
某泵站工程，业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司，并签订了分包合同。施工合同中说明：施工工期278天，2004年9月1日开工，工程造价4357万元。合
TheUnitedStates,whichisa___________oftheMiddleEastpeacetalks,saysIsraelisettlementsareanobstacletopeace,andt
游客李某在景区游览时故意在文物上面刻划、涂污，所幸文物损坏尚不严重。依据《中华人民共和国文物保护法》，由公安机关或者()给予警告，可以并处罚款。
政府修高速公路，关于赔偿与农民有争议。农民聚众抗议，领导让你迅速到达现场，怎么解决?
考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果()，不需要做任何磁盘I／O操作。
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【1】intheopen.Theyhadneitherthepowerfulteethno
Writeanessayof160-200wordsbasedonthedrawingbelow.Inyouressay,youshould1)describethedrawingbriefly,2
下面不属于软件设计原则的是

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级VB

NCRE全国计算机二级

设某循环队列的容量为50，如果头指针front=45(指向队头元索的前一位置)，尾指针Teatr=lO(指向队尾元素)，则该循环队列中共有【】个元素。

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

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有名称分别为Forml、Form2的两个窗体。其中Forml上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个菜单命令，如图1-163(a)所示。Form2上有一个名称为Commandl、标题

一棵二叉树第六层(根结点为第一层)的结点数最多【】个。

下述关于数据库系统的叙述中正确的是______。

设组合框Combo1中有3个项目，则下列能删除最后一项的语句是()。

当列表框中的项目较多、超过了列表框的长度时，系统会自动在列表框边上加一个______。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

若f’(x0)=1,f(x0)=0,则=____________.

关于合同价款纠纷的处理，人民法院应予支持的是()。

TheUnitedStates,whichisa___________oftheMiddleEastpeacetalks,saysIsraelisettlementsareanobstacletopeace,andt

游客李某在景区游览时故意在文物上面刻划、涂污，所幸文物损坏尚不严重。依据《中华人民共和国文物保护法》，由公安机关或者()给予警告，可以并处罚款。

政府修高速公路，关于赔偿与农民有争议。农民聚众抗议，领导让你迅速到达现场，怎么解决?

考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果()，不需要做任何磁盘I／O操作。

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【1】intheopen.Theyhadneitherthepowerfulteethno

Writeanessayof160-200wordsbasedonthedrawingbelow.Inyouressay,youshould1)describethedrawingbriefly,2

下面不属于软件设计原则的是