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

admin2022-09-09 55

问题某二叉树的深度为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全国计算机二级

相关试题推荐

在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是two。设计完成
(1)student是一个“学牛”表，其中包含学号(c8)、姓名(C8)、性别(c2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的
设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Gridl)以及两个命令按钮“查询”(Commandl)和“退出”(Command2)。其中，选项按钮组控件有两
(1)根据考生文件夹下的xxx表和iii表建立一个查询chaxun，查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”，要求查询去向是表，表名是cxl．dbf，并执行该查询(“姓名”、“职称”取自表iii，“联系电话”取自表xxx)
(1)建立表单，如图3-2所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Labell)8个字，其背景颜色为灰
下列关于SELECT短语的描述中错误的是
下面程序的运行结果是：SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
下面对视图的描述中错误的是
在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
在深度为7的满二叉树中，叶子结点的个数为

随机试题

下列属于深部真菌病的是
卵巢呈豆形的是
患者，男，25岁。左中指末节肿痛5天，掌侧肿胀明显，诊断为脓性指头炎，予切开引流。下列操作正确的是
4层民用建筑工程的灰土垫层厚度，一般至少应达到()cm。
某商业建筑，地上3层，耐火等级二级，首层设计疏散人数为1500人，地上二至三层设计疏散人数为1800人，首层疏散门的最小净宽度为()m。
根据《中华人民共和国进出口关税条例》的规定，货物进口或出口时，海关按照何时实施的税则税率计征关税?()
我国宪法规定，保护()等特殊主体的权利。
幼儿园为何必须以游戏为基本活动?
在黑盒测试方法中，设计测试用例的主要根据是
Takingacoffeebreakatworkmayactuallyhinderemployees’abilitytodotheirjobsandundermineteamworkinsteadofboosting

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)student是一个“学牛”表，其中包含学号(c8)、姓名(C8)、性别(c2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的

设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Gridl)以及两个命令按钮“查询”(Commandl)和“退出”(Command2)。其中，选项按钮组控件有两

(1)建立表单，如图3-2所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Labell)8个字，其背景颜色为灰

下列关于SELECT短语的描述中错误的是

下面程序的运行结果是：SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

下面对视图的描述中错误的是

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

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

下列属于深部真菌病的是

卵巢呈豆形的是

患者，男，25岁。左中指末节肿痛5天，掌侧肿胀明显，诊断为脓性指头炎，予切开引流。下列操作正确的是

4层民用建筑工程的灰土垫层厚度，一般至少应达到()cm。

某商业建筑，地上3层，耐火等级二级，首层设计疏散人数为1500人，地上二至三层设计疏散人数为1800人，首层疏散门的最小净宽度为()m。

根据《中华人民共和国进出口关税条例》的规定，货物进口或出口时，海关按照何时实施的税则税率计征关税?()

我国宪法规定，保护()等特殊主体的权利。

幼儿园为何必须以游戏为基本活动?

在黑盒测试方法中，设计测试用例的主要根据是

Takingacoffeebreakatworkmayactuallyhinderemployees’abilitytodotheirjobsandundermineteamworkinsteadofboosting