某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

admin2022-09-09 53

问题某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

选项 A、0
B、1
C、2
D、63

答案A

解析叶子节点有64个，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为63；又深度为m的二叉树最多有2^m-1个节点，则该二叉树最多有2⁷-1=127个节点。64+63=127，因此该树不存在度为1的节点。本题选择A选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)用SQL语句完成下列操作：检索“出亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单一请设计顶层表单form_menu，将菜单meuulin加入到该表单中，
(1)使用一对多表单向导新建一个表单sportform。要求：使用“国家”为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，使用“国家代码”建立表之间的关系，表单样式选择“阴影式”，按钮类型选择“
对考生文件夹下的数据库“图书借阅”中的表完成如下操作：①为表loans增加一个字段“姓名”，字段类型为“字符型”，宽度为8。编写程序modipro．prg实现以下功能：②根据borrows表的内容填写表loans中“姓名”的字
(1)建立菜单query—menu。该菜单只有“查询”和“退出”两个主菜单项(条形菜单)，其中单击菜单项“退出”时，返回到VFP系统菜单(相应命令写在命令框中，不要写在过程中)。(2)将COURSE表的“开课系部”字段名改为“开课单位”，其余不变
构成计算机软件的是
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
在VisualFoxPro中，下列描述错误的是
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply_temp中。(2)建立一个名为menuquick的快捷菜单，菜单中有两个菜单项“查询”和“修改”。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
以下选项中不是Python数据分析的第三方库的是

随机试题

患者女性，28岁，已有一女，现剖宫产术后3个月，全母乳喂养，月经未转经。现产后一年仍在哺乳，复查时发现子宫Ⅱ度脱垂，建议使用的避孕方法为
A．凉血B．利湿C．理气D．温里E．安蛔寒凉性表示药物具有的作用是
引起病毒性心肌炎较多见的病毒是
甲状腺大部切除术的手术体位采取
D公司为一家上市公司，已公布的公司2010年财务报告显示，该公司2010年净资产收益率为4．8％，较2009年大幅降低，引起了市场各方的广泛关注，为此，某财务分析师详细搜集了D公司2009和2010年的有关财务指标，如下表所示：要求：计算D
已知甲校学生人数是乙校学生人数的40％，甲校女生人数是甲校学生人数的30％，乙校男生人数是乙校学生人数的42％，那么，两校女生总数占两校学生总数的()。
请阅读下列材料，并回答问题。(2020年北京师大)教育的目标就是要克制儿童的欲望，发展儿童的理智，关键在于用理智和原则规范儿童的行为。有时候，我们需要用严厉的方法约束儿童，要求儿童完成他应该完成的事情，制约儿童是一种有效的教育方法。但是，我们也不想看到
下列描述中正确的是
对数据表进行筛选操作的结果是
About______ofthe15,000visitorsontheopeningdayofHongKongDisneylandcamefromthemainland.

最新回复(0)

某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

二级Python

NCRE全国计算机二级

(1)用SQL语句完成下列操作：检索“出亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单一请设计顶层表单form_menu，将菜单meuulin加入到该表单中，

对考生文件夹下的数据库“图书借阅”中的表完成如下操作：①为表loans增加一个字段“姓名”，字段类型为“字符型”，宽度为8。编写程序modipro．prg实现以下功能：②根据borrows表的内容填写表loans中“姓名”的字

构成计算机软件的是

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

在VisualFoxPro中，下列描述错误的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

以下选项中不是Python数据分析的第三方库的是

患者女性，28岁，已有一女，现剖宫产术后3个月，全母乳喂养，月经未转经。现产后一年仍在哺乳，复查时发现子宫Ⅱ度脱垂，建议使用的避孕方法为

A．凉血B．利湿C．理气D．温里E．安蛔寒凉性表示药物具有的作用是

引起病毒性心肌炎较多见的病毒是

甲状腺大部切除术的手术体位采取

已知甲校学生人数是乙校学生人数的40％，甲校女生人数是甲校学生人数的30％，乙校男生人数是乙校学生人数的42％，那么，两校女生总数占两校学生总数的()。

下列描述中正确的是

对数据表进行筛选操作的结果是

About______ofthe15,000visitorsontheopeningdayofHongKongDisneylandcamefromthemainland.