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

admin2022-09-09 53

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

相关试题推荐

与“SELECT*FROM学生INTODBFA”等价的语句是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWE
有如下赋值语句，结果为"大家好"的表达式是a=’’你好’’b=’’大家’’
打开已经存在的表单文件的命令是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
结构化程序设计中，下面对goto语句使用描述正确的是
设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
在软件开发中，需求分析阶段可以使用的工具是

随机试题

下列C语言程序是求阶乘的累加和：s=O!+11+21+…+n!根据题意，请完善下列程序。#includelongf(intn)inti；longs；if(n==O)return(①；s=②；for(i=1；i
在Word2003中，若要在编辑文档时能够清楚地看到该文档的目录，则可使用________________。
16岁男性患者，洗浴时无意中触及右大腿下端内侧硬性突起，无疼痛，膝关节运动良。最可能的诊断是
下列关于共同经营中合营方的会计处理中，正确的有()。
下列各选项中关于利率风险的类型及其表现示例，搭配正确的是()。风险类型：①重新定价风险；②收益率曲线风险；③基准风险；④期权性风险表现示例：Ⅰ．利用5年期政府债券空头头寸为10年期政府债券的多头头寸进行对冲，当收益率曲线变陡时，银行
大数据是科学决策的重要工具，是高精度对未来进行预测的手段，数据是记录人类行为的工具。靠大数据技术对未来做一个预测和参考是人类发展的成果。但是，人类的沟通和交流不该因为大数据技术而遭弃，而过于依赖大数据的预测和推理，放弃人际沟通过程，必然产生人际沟通的弱化，
(1)设f(lnx)＝求∫f(x)dx．(2)设f(x)＝．
在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是
ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo
Therewasatimeinearlyhistoryofmanwhenthedaysbadnonames!Thereasonwasquitesimple:Menhadnotinventedtheweek.

最新回复(0)

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

二级Python

NCRE全国计算机二级

与“SELECT*FROM学生INTODBFA”等价的语句是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWE

有如下赋值语句，结果为"大家好"的表达式是a=’’你好’’b=’’大家’’

打开已经存在的表单文件的命令是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

结构化程序设计中，下面对goto语句使用描述正确的是

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

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

在软件开发中，需求分析阶段可以使用的工具是

下列C语言程序是求阶乘的累加和：s=O!+11+21+…+n!根据题意，请完善下列程序。#includelongf(intn)inti；longs；if(n==O)return(①；s=②；for(i=1；i

在Word2003中，若要在编辑文档时能够清楚地看到该文档的目录，则可使用________________。

16岁男性患者，洗浴时无意中触及右大腿下端内侧硬性突起，无疼痛，膝关节运动良。最可能的诊断是

下列关于共同经营中合营方的会计处理中，正确的有()。

(1)设f(lnx)＝求∫f(x)dx．(2)设f(x)＝．

在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是

ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo

Therewasatimeinearlyhistoryofmanwhenthedaysbadnonames!Thereasonwasquitesimple:Menhadnotinventedtheweek.