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

admin2015-12-09 118

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果为______。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
3执行语句Open"C:StuData.dat"ForlnputAs#2后，系统()。
下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimSWAsBooleanFunctionfunc(XAsInteger)AsIntegerIfX＜20ThenY=XElseY=20+XEndIff
以下用户自定义函数FunctionFunc(aAsInteger，bAsInteger)AsIntegerStaticmAsInteger，iAsIntegerm=0:i=2i=i+m+im=i+a+bFunc=mEn
以下叙述中错误的是()。
要建立一个学生成绩的随机文件，如下定义了学生的记录类型，由学号、姓名、三门课程成绩(百分制)组成，下列程序段正确的是()。
以下关于函数过程的叙述中，正确的是()。
下列可作为VisualBasic变量名的是

随机试题

存款是银行最主要的()。
假定有些人天生就是不守规矩的人，在这一假定基础上形成的关于偏差行为的解释是()
下列选项中，不属于原发性肝癌伴癌综合征表现的是
以下对于土地的利用符合法律规定的是：()
乙公司2010年9月30日银行存款日记账余额为149300元，银行发来的对账单余额为162500元。经核对发现以下未达账项：(1)委托银行代收的销货款8000元，银行已收到入账，但企业尚未收到银行收款通知书。(2)企业于月末交存银行的转账支票16400
因公司减少股本可能导致投资者及其一致行动人成为公司第一大股东或者实际控制人的，该投资者及其一致行动人应当自公司董事会公告有关减少公司股本决议之日起()个工作日内，披露投资者及其一致行动人的控股股东、实际控制人及其股权控制关系结构图。
个人健康档案的内容包括以问题为中心的个人健康问题记录和以预防为导向的周期性健康检查记录。
人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?
MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。
A、Themanisnotsuitablefortheposition.B、Thejobhasbeengiventosomeoneelse.C、Shehadreceivedonlyoneapplicationle

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的执行结果为______。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

3执行语句Open"C:StuData.dat"ForlnputAs#2后，系统()。

下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimSWAsBooleanFunctionfunc(XAsInteger)AsIntegerIfX＜20ThenY=XElseY=20+XEndIff

以下用户自定义函数FunctionFunc(aAsInteger，bAsInteger)AsIntegerStaticmAsInteger，iAsIntegerm=0:i=2i=i+m+im=i+a+bFunc=mEn

以下叙述中错误的是()。

要建立一个学生成绩的随机文件，如下定义了学生的记录类型，由学号、姓名、三门课程成绩(百分制)组成，下列程序段正确的是()。

以下关于函数过程的叙述中，正确的是()。

下列可作为VisualBasic变量名的是

存款是银行最主要的()。

假定有些人天生就是不守规矩的人，在这一假定基础上形成的关于偏差行为的解释是()

下列选项中，不属于原发性肝癌伴癌综合征表现的是

以下对于土地的利用符合法律规定的是：()

个人健康档案的内容包括以问题为中心的个人健康问题记录和以预防为导向的周期性健康检查记录。

人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。

A、Themanisnotsuitablefortheposition.B、Thejobhasbeengiventosomeoneelse.C、Shehadreceivedonlyoneapplicationle

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext