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

admin2017-06-22 32

问题设二叉树共有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全国计算机二级

相关试题推荐

数据库中有“平时成绩表”，包括“学号”、“姓名”、“平时作业”、“小测验”、“期中考试”、“平时成绩”和“能否考试”等字段，其中，平时成绩=平时作业×50％+小测验×10％+期中成绩×40％，如果学生平时成绩大于等于60分，则可以参加期末考试(“能否考试”
要将Access数据厍中保存的数据发布到网络上，可以采用的对象是【8】。
已知：DimrsAsnewADODB．RecordSet，在程序中为了得到记录集的下一条记录，应该使用的方法是rs．【】。
设有如下代码：x=0Dox=x+1LoopWhilex>=____________运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。
执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”
(9)在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=1To4For
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
下列哪种数据模型可以用树形结构来表示实体之间联系()。
宏的窗口中分为设计区和参数区两部分，设计区由4列组成，它们分别是“宏名”、“条件”、“操作”和“备注”列。上述4列中的内容，不能省略的是【】。
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。

随机试题

患者，男，17岁，高热5天伴纳差3天就诊，当天查血压105／75mmHg，左躅趾甲沟部破溃流脓，左侧小腿肿胀，皮肤发红不明显。白细胞计数20×109／L，中性粒细胞百分比为0．85％。此时，最可能的致病微生物是
对葡萄胎术后患者的护理正确的是
天麻的功效有（）
解热镇痛抗炎药的作用机制是
深圳证券交易所目前公布的指数包括：深证成份股指数，深证A股指数和深证180指数等。(　　)
根据《国有股东转让所持上市公司股份管理暂行办法》的规定，国有股东通过证券交易系统转让所持上市公司股份时，下列情形中，应当事先报批的是()。
若有定义：intaa[8]，则以下表达式中不能代表数组元素a[1]地址的是______。
あの人、どこか______見たことがある顔ですね。
Thankstotheinventionofe-mail,peopledon’tneed(worry)______aboutspendingtoomuchmoneyincommunicatingwithpeopleeve
ThisweekanewenrollmentstudybytheCouncilofGraduateSchoolsconfirmedthatAmericanwomenarenowearningmoredoctoral

最新回复(0)

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

二级Access

NCRE全国计算机二级

要将Access数据厍中保存的数据发布到网络上，可以采用的对象是【8】。

已知：DimrsAsnewADODB．RecordSet，在程序中为了得到记录集的下一条记录，应该使用的方法是rs．【】。

设有如下代码：x=0Dox=x+1LoopWhilex>=____________运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。

执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”

(9)在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=1To4For

在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。

下列哪种数据模型可以用树形结构来表示实体之间联系()。

宏的窗口中分为设计区和参数区两部分，设计区由4列组成，它们分别是“宏名”、“条件”、“操作”和“备注”列。上述4列中的内容，不能省略的是【】。

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

患者，男，17岁，高热5天伴纳差3天就诊，当天查血压105／75mmHg，左躅趾甲沟部破溃流脓，左侧小腿肿胀，皮肤发红不明显。白细胞计数20×109／L，中性粒细胞百分比为0．85％。此时，最可能的致病微生物是

对葡萄胎术后患者的护理正确的是

天麻的功效有（）

解热镇痛抗炎药的作用机制是

深圳证券交易所目前公布的指数包括：深证成份股指数，深证A股指数和深证180指数等。( )

根据《国有股东转让所持上市公司股份管理暂行办法》的规定，国有股东通过证券交易系统转让所持上市公司股份时，下列情形中，应当事先报批的是()。

若有定义：intaa[8]，则以下表达式中不能代表数组元素a[1]地址的是______。

あの人、どこか______見たことがある顔ですね。

Thankstotheinventionofe-mail,peopledon’tneed(worry)______aboutspendingtoomuchmoneyincommunicatingwithpeopleeve

ThisweekanewenrollmentstudybytheCouncilofGraduateSchoolsconfirmedthatAmericanwomenarenowearningmoredoctoral

深圳证券交易所目前公布的指数包括：深证成份股指数，深证A股指数和深证180指数等。(　　)