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

admin2022-09-09 23

问题某棵树的深度为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://jikaoti.com/ti/9M50FFFM

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

二级Python

NCRE全国计算机二级

相关试题推荐

查询选修C2课程号的学生姓名，下列SQL语句中错误是
下列关于SELECT短语的描述中错误的是
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
在VisuaFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是
在建立表间一对多的永久联系时，主表的索引类型必须是
在软件开发中，需求分析阶段可以使用的工具是
()是从二维表列的方向进行的运算。
关于Python循环结构，以下选项中描述错误的是

随机试题

可出现骨折专有体征的骨折是
脾肾两虚型痴呆的治法是()
南方公司委托夏律师向北方公司索债。代理合同约定，应收本金为8万元，利息为2万元，代理人可酌情免除部分利息，本金必须收回。并出具了全权委托夏律师处理与北方公司的债权债务纠纷的授权委托书。在与北方公司谈判的过程中，夏律师为求尽快解决问题，决定同意北方公司还款7
某伤害案，胡某是唯一的目击证人，经法院通知，出庭作证，但在开庭审判过程中被告人提出，该证人是被害人的哥哥，应当回避。对此，下列说法正确的是：
企业质量体系主要满足(　　)的要求。
【背景资料】A施工单位承担某市博物馆机电安装工程项目，合同约定保修期为一年。该工程建筑面积32000m2，施工内容包括：给水排水、电气、通风空调、消防、建筑智能化系统。其中采用10％余热回收水冷机组作为冷热源；空调供回水采用同程式系统。在各层回水
自然数列具有有始性、有序性和__________的性质。
中国共产党根本的组织制度和领导制度是()。
某公安机关一名民警在办案过程中，违法使用枪支造成一名公民伤残，完全丧失劳动能力而引起公安赔偿。根据《国家赔偿法》规定，这起公安赔偿的项目应当包括()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，通过输入CD类型名称，查询并显示“CDID”、“主题名称”、“价格”、“购买日期”

最新回复(0)

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

二级Python

NCRE全国计算机二级

查询选修C2课程号的学生姓名，下列SQL语句中错误是

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

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在VisuaFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

在建立表间一对多的永久联系时，主表的索引类型必须是

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

()是从二维表列的方向进行的运算。

关于Python循环结构，以下选项中描述错误的是

可出现骨折专有体征的骨折是

脾肾两虚型痴呆的治法是()

某伤害案，胡某是唯一的目击证人，经法院通知，出庭作证，但在开庭审判过程中被告人提出，该证人是被害人的哥哥，应当回避。对此，下列说法正确的是：

企业质量体系主要满足( )的要求。

自然数列具有有始性、有序性和__________的性质。

中国共产党根本的组织制度和领导制度是()。

某公安机关一名民警在办案过程中，违法使用枪支造成一名公民伤残，完全丧失劳动能力而引起公安赔偿。根据《国家赔偿法》规定，这起公安赔偿的项目应当包括()。

企业质量体系主要满足(　　)的要求。