设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2017-06-22 24

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k—1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10For
运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei
将一个数转换成相应字符串的函数是
在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()DimiASIntegerxAsIntegerF
下列不属于操作查询的是()。
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。
在窗体中添加一个命令按钮(名为Commandl)和一个文本框(名为text1)，编写如下事件过程：PrivateSubCommandl_Click()DimxAsInteger,yAsInteger，zAs
可设置分组字段显示分组统计数据的报表是()。
以下有关选项组叙述错误的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。

随机试题

血栓闭塞性脉管炎病人夜间常屈膝抱足而坐的主要原因是（）
A．维生素EB．维生素B1C．维生素B6D．维生素B2E．维生素C
李某以6000元价格购买一台笔记本电脑，并当即到保险公司投保了家庭财产保险，附加盗窃险，保险金额6000元。后这台笔记本电脑被盗，此时这种牌子的笔记本电脑已调价到7200元。保险公司应如何赔付?()
专项贷款最主要的还款来源是()。
下列股利政策中，基于股利相关论确立的有()。
人力资源评价是指评价员工对()的有价值的活动。
A、7B、14C、21D、28B28．8÷3．6×2=16，13．8÷2．3×2=12，11．9÷1．7×2=(14)。
构造正交矩阵Q，使得QTAQ是对角矩阵
已知A是2×4矩阵，齐次方程组Ax=0的基础解系是η1=(1，3，0，2)T，η2=(1，2，一1，3)T，又知齐次方程组Bx=0的基础解系是β1=(1，1，2，1)T，β2=(0，一3，1，α)T，求矩阵A；
处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级Access

NCRE全国计算机二级

运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10For

运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei

将一个数转换成相应字符串的函数是

在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()DimiASIntegerxAsIntegerF

下列不属于操作查询的是()。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

在窗体中添加一个命令按钮(名为Commandl)和一个文本框(名为text1)，编写如下事件过程：PrivateSubCommandl_Click()DimxAsInteger,yAsInteger，zAs

可设置分组字段显示分组统计数据的报表是()。

以下有关选项组叙述错误的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为___________个。

血栓闭塞性脉管炎病人夜间常屈膝抱足而坐的主要原因是（）

A．维生素EB．维生素B1C．维生素B6D．维生素B2E．维生素C

李某以6000元价格购买一台笔记本电脑，并当即到保险公司投保了家庭财产保险，附加盗窃险，保险金额6000元。后这台笔记本电脑被盗，此时这种牌子的笔记本电脑已调价到7200元。保险公司应如何赔付?()

专项贷款最主要的还款来源是()。

下列股利政策中，基于股利相关论确立的有()。

人力资源评价是指评价员工对()的有价值的活动。

A、7B、14C、21D、28B28．8÷3．6×2=16，13．8÷2．3×2=12，11．9÷1．7×2=(14)。

构造正交矩阵Q，使得QTAQ是对角矩阵

已知A是2×4矩阵，齐次方程组Ax=0的基础解系是η1=(1，3，0，2)T，η2=(1，2，一1，3)T，又知齐次方程组Bx=0的基础解系是β1=(1，1，2，1)T，β2=(0，一3，1，α)T，求矩阵A；

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)