在深度为7的满二叉树中，度为2的结点个数为

admin2020-07-08 60

问题在深度为7的满二叉树中，度为2的结点个数为

选项 A、64
B、63
C、32
D、31

答案B

解析因为在任意的二叉树中，度为0的结点(即叶子结点)总比度为2的结点的个数多1个，而度为0的结点数n₀=2^m-1(其中m为二叉树的深度)。本题的度为0的结点个数n₀=2^7-1=2⁶=64。因此，度为2的结点数n₂=n₀-1=63。所以选项B正确

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www．bjstats．gov．cn／”。同时在“
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx．”中。小张需要按下列要求完成课件的整合制作：为幻
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第三张至第六张幻灯片，标题内容分别为素材中各段的标题；左侧内容为各段的文字介绍，加项目符号，右侧为考生文件夹下存放相
数据库管理系统是()。
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档除了首页外，在页脚正中央添加页码，正文页码自1开始，格式为“I，Ⅱ，Ⅲ…”。
下列叙述中，错误的是()。
下列选项中，不属于模块间耦合的是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

随机试题

企业对技术改造项目进行技术可行性分析时，分析的核心是技术改造的()问题。
因含有毒性成分马兜铃酸，被取消药用标准的药材是
________是生产与作业系统一直存在的大问题()
吸气性呼吸困难的特点，不正确的是
造成半月板损伤的原因不包括
以下各组概念具有交叉关系的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[][]中。函数WriteData
　　A=ChangLingB=DingLingC=EmperorQianLong’sTomb　　Whichtomb...　　Maintaininganimperialtraditionthatori
Taiwan’sdivorceratehascontinuedtoriseoverthepast10yearsasmoreandmoremarriedcouplehavegivenupontheir【B1】___

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为

二级MS Office高级应用

NCRE全国计算机二级

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

数据库管理系统是()。

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档除了首页外，在页脚正中央添加页码，正文页码自1开始，格式为“I，Ⅱ，Ⅲ…”。

下列叙述中，错误的是()。

下列选项中，不属于模块间耦合的是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

企业对技术改造项目进行技术可行性分析时，分析的核心是技术改造的()问题。

因含有毒性成分马兜铃酸，被取消药用标准的药材是

________是生产与作业系统一直存在的大问题()

吸气性呼吸困难的特点，不正确的是

造成半月板损伤的原因不包括

以下各组概念具有交叉关系的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[][]中。函数WriteData

A=ChangLingB=DingLingC=EmperorQianLong’sTomb Whichtomb... Maintaininganimperialtraditionthatori

Taiwan’sdivorceratehascontinuedtoriseoverthepast10yearsasmoreandmoremarriedcouplehavegivenupontheir【B1】___

　　A=ChangLingB=DingLingC=EmperorQianLong’sTomb　　Whichtomb...　　Maintaininganimperialtraditionthatori