某棵树的深度为4，且度为4、3、2、1的节点数分别为1、2、3、4，则该树中的叶子节点数为( )。

admin2022-09-09 24

问题某棵树的深度为4，且度为4、3、2、1的节点数分别为1、2、3、4，则该树中的叶子节点数为( )。

选项 A、11
B、9
C、10
D、8

答案A

解析根据树中的节点数=树中所有节点的度之和+1，设叶子节点数为n，得4×1+3×2+2×3+1×4+n×0+1=21，则n=21-1-2-3-4=11。本题选择A选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
数据库设计过程不包括
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-’’出勤’’?姓名屏幕上会显示
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令
在深度为7的满二叉树中，叶子结点的个数为
在表单(Forml)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。
SQL的SELECT语句中，用来定义一个区间范围的特殊运算符是()。
根据输入字符串s，输出一个宽度为15字符，字符串s居中显示，以“=”填充的格式。如果输入字符串超过15个字符，则输出字符串前15个字符。例如：输入字符串s为’’PYTHON’’，则输出“=====PYTHON====”。s=input(’’请输入一个字符

随机试题

在我国，矿产资源的所有权属于【】
绝大多数原发性纵隔肿瘤均应行手术治疗，但除外
下列可以满足人群中50％个体对该营养素需要的指标是
成釉细胞瘤的穿刺液常为
某工程双代号网络计划如下图所示，图中已标出各项工作的最早开始时间和最迟开始时间，该计划表明()。
在填制记账凭证时，可将不同内容和类别的原始凭证汇总填制在一张记账凭证上。()
下列不属于企业所得税纳税人的是()。
东方市人民政府市政发(2014)067号东方市人民政府通报全市市民：今日本市部分地区出现一种人心惶惶的传说，称一种罕见的流感病毒已传入我市并造成几十人死亡。经本市安检部门证实，这是完全没有任何事实根据的，本市从未发生过一起此
James:I’mdreadfullysorry,Nita.Ididn’tmeantooffend.Nita:______
ThebesttimetoviewtheMonaLisa,accordingtoanewbookonthebesttimestodothings,isaroundnineo’clockonaSunday

最新回复(0)

某棵树的深度为4，且度为4、3、2、1的节点数分别为1、2、3、4，则该树中的叶子节点数为( )。

二级Python

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

数据库设计过程不包括

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-’’出勤’’?姓名屏幕上会显示

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

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

在表单(Forml)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

SQL的SELECT语句中，用来定义一个区间范围的特殊运算符是()。

在我国，矿产资源的所有权属于【】

绝大多数原发性纵隔肿瘤均应行手术治疗，但除外

下列可以满足人群中50％个体对该营养素需要的指标是

成釉细胞瘤的穿刺液常为

某工程双代号网络计划如下图所示，图中已标出各项工作的最早开始时间和最迟开始时间，该计划表明()。

在填制记账凭证时，可将不同内容和类别的原始凭证汇总填制在一张记账凭证上。()

下列不属于企业所得税纳税人的是()。

James:I’mdreadfullysorry,Nita.Ididn’tmeantooffend.Nita:______

ThebesttimetoviewtheMonaLisa,accordingtoanewbookonthebesttimestodothings,isaroundnineo’clockonaSunday