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

admin2021-01-15 46

问题设二叉树共有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://www.kaotiyun.com/show/vlip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近．她应北京节水
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。在第5张幻灯片中，插入布局为“垂直框列表”的SmartArt图形，图形中的文字参考“文本内容．docx”文件；更
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
下列选项中不属于面向对象程序设计特征的是
结构化程序设计的基本原则不包括
下列结构中为非线性结构的是()。
在E—R图中，用来表示实体之间联系的图形是
在考生文件夹下打开文档WORD．D0CX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
两个或两个以上模块之间关联的紧密程度称为

随机试题

需要加锁、登记并交班的药物种类有
女性，28岁，月经量多一年。近10日来经常鼻出血。脾肋下未及。血红蛋白90g/L，白细胞10×109/L，血小板30×109/L。骨髓检查：粒红细胞系增生旺盛，巨核细胞增多，伴有成熟障碍，应诊断为（　　）。【2004年考试真题】
贮存温度不宜超过30℃的剂型是
根据《消防法》的规定，消防产品的质量必须符合()。
民政部2016年的社会服务第一季度统计季报显示，我国各级民政部门登记的民办非企业单位总数达33．1万个，已占社会组织总数的50％，是社会建设的重要力量。这些“民非”单位2016年9月前后将统一更改名称，转型成为()。
根据以下资料，回答下列问题。截至2012年年底，全国实有企业。1366．6万户，比上年年底增长9．06％，实有注册资本82．54万亿元，比上年年底增长14．24％。内资企业实有1322．54万户，比上年年底增长9．44％，实有注册资本70．71万亿元，比
下列不属于央行货币政策的是()。
计算曲面积分，其中S是曲面χ2＋y2＝R2及两平面z＝R，z＝－R(R＞0)所围成立体表面的外侧。
Ontheheelsofitsrecentdecisiontocriminalizeconsumerswhoripsongsfromalbumstheyhavepurchasedtotheircomputers(or
A、TheU.S.governmentwillinvestinSTEMeducation.B、STEMstandsforscience,technology,economy,andmath.C、ThemarketofS

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：

下列选项中不属于面向对象程序设计特征的是

结构化程序设计的基本原则不包括

下列结构中为非线性结构的是()。

在E—R图中，用来表示实体之间联系的图形是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

两个或两个以上模块之间关联的紧密程度称为

需要加锁、登记并交班的药物种类有

女性，28岁，月经量多一年。近10日来经常鼻出血。脾肋下未及。血红蛋白90g/L，白细胞10×109/L，血小板30×109/L。骨髓检查：粒红细胞系增生旺盛，巨核细胞增多，伴有成熟障碍，应诊断为（ ）。【2004年考试真题】

贮存温度不宜超过30℃的剂型是

根据《消防法》的规定，消防产品的质量必须符合()。

民政部2016年的社会服务第一季度统计季报显示，我国各级民政部门登记的民办非企业单位总数达33．1万个，已占社会组织总数的50％，是社会建设的重要力量。这些“民非”单位2016年9月前后将统一更改名称，转型成为()。

下列不属于央行货币政策的是()。

计算曲面积分，其中S是曲面χ2＋y2＝R2及两平面z＝R，z＝－R(R＞0)所围成立体表面的外侧。

Ontheheelsofitsrecentdecisiontocriminalizeconsumerswhoripsongsfromalbumstheyhavepurchasedtotheircomputers(or

A、TheU.S.governmentwillinvestinSTEMeducation.B、STEMstandsforscience,technology,economy,andmath.C、ThemarketofS

女性，28岁，月经量多一年。近10日来经常鼻出血。脾肋下未及。血红蛋白90g/L，白细胞10×109/L，血小板30×109/L。骨髓检查：粒红细胞系增生旺盛，巨核细胞增多，伴有成熟障碍，应诊断为（　　）。【2004年考试真题】