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

admin2022-09-09 42

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

相关试题推荐

在考生文件夹下，打开ec数据库，完成如下综合应用(所有控件的属性必须存表单设汁器的属性窗口中设置)：设计一个文件名和表单名均为form2的表单，表单标题为“客户基本信息”。要求该表单上有“女客户信息查询”(Conamand1)“客户信息
①建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(Listl)和两个命令按钮(Command1和Command2)，Commandl和Command2的标题分别为“计算”和“退出”。②列表框(List1)中应显示组号，通过Ro
在考生文件夹下，打开商品销售数据库cdb，完成如下简单应用：(1)使用一对多报表向导建立名称为porder的报表。要求从父表顾客表cust中选择所有字段，从子表订单表order中选择所有字段；两表之间采用“顺客号”字段连接：按“顾客号”字段升序
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：①根据“项目信息”、“零件信息”和“使用零件”三个表建立一个查询(注意表之间的连接字段)，该查询包含项目号、项目名、零件名称和(使用)数量四个字段，并要求先按项目号升序排序
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在VisualFoxPro中，过程的返回语句是
对如下二叉树进行后序遍历的结果为
在表单设计中，ThisformSet关键字的含义是指()。
在深度为7的满二叉树中，叶子结点的个数为
数据流图中带有箭头的线段表示的是

随机试题

牡蛎散的功用是
素体阳虚阴盛者，易致邪从
根据降血糖作用机制，阿卡波糖属于
《声无哀乐论》的作者是()。
意识能动作用有哪些具体表现?
根据下列各种事实，综合分析，预测最可能发生的结果是()。①电脑的普及②电脑管理社会③电脑技术者的伦理观念降低④电脑管理情报的泄露⑤电脑专业人才的增加⑥企业整体业务管理的信息化
工资刚性是指货币工资确定后的不易变动性。在现实经济生活中，工资水平一经确定，由于人们对收入的高期望值和工资决定企业、劳动者双方利益，使之难于向下浮动。根据上述定义，下列中违背了工资刚性的是：
ITU-T接受了SONET的概念，将其重新命名为______。
TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthattitudesurvey"【1】bytheManagementandCoordi
A------TakeCareNottoLeaveThingsBehindJ------ShootingProhibitedB------Ladies’RoomK------DoNotLitterC------HandsOf

最新回复(0)

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

二级Python

NCRE全国计算机二级

①建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(Listl)和两个命令按钮(Command1和Command2)，Commandl和Command2的标题分别为“计算”和“退出”。②列表框(List1)中应显示组号，通过Ro

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在VisualFoxPro中，过程的返回语句是

对如下二叉树进行后序遍历的结果为

在表单设计中，ThisformSet关键字的含义是指()。

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

数据流图中带有箭头的线段表示的是

牡蛎散的功用是

素体阳虚阴盛者，易致邪从

根据降血糖作用机制，阿卡波糖属于

《声无哀乐论》的作者是()。

意识能动作用有哪些具体表现?

根据下列各种事实，综合分析，预测最可能发生的结果是()。①电脑的普及②电脑管理社会③电脑技术者的伦理观念降低④电脑管理情报的泄露⑤电脑专业人才的增加⑥企业整体业务管理的信息化

工资刚性是指货币工资确定后的不易变动性。在现实经济生活中，工资水平一经确定，由于人们对收入的高期望值和工资决定企业、劳动者双方利益，使之难于向下浮动。根据上述定义，下列中违背了工资刚性的是：

ITU-T接受了SONET的概念，将其重新命名为______。

TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthattitudesurvey"【1】bytheManagementandCoordi

A------TakeCareNottoLeaveThingsBehindJ------ShootingProhibitedB------Ladies’RoomK------DoNotLitterC------HandsOf