树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

admin2020-04-10 31

问题树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

选项 A、18
B、33
C、19
D、32

答案C

解析设叶子结点数为n，则该树的结点数为n+9+5=n+14，根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

有如下职员表和订单表：职员(职员号(C．3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D)，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是()。
数据库中对概念模式内容进行说明的语言是()。
在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myfonn的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Commandl和Command2)．两个复选框(Check1和Check2)和两个单选按钮(Option
若SQL语句中的ORDERBY短语中指定了多个字段，则()。
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代．码，而Optionl以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
在VisualFoxPro中，一条SQL语句可以分多行写。下面说法正确的是()。
使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单明细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户
关于Python字符编码，以下选项中描述错误的是
以下选项中是Python中文分词的第三方库的是

随机试题

超声检查仪可分为()。
A．保和丸B．枳实导滞丸C．木香槟榔丸D．健脾丸E．枳实消痞丸治疗脾虚食滞的常用方为
患儿，男，7岁。咳嗽1周，喘3天，无发热。门诊就诊132，患儿治疗、哪项不必要
以下关于ETF实行一级市场与二级市场并存的交易制度的描述不正确的是()。
孕早期的膳食要点有()。
16PF测验的基本人格因素并不包括()。
通货膨胀是指日常用品的价格水平持续上涨。()
某件商品如果打九折销售，利润是原价销售时的；如果打八折后再降价50元销售，利润是原价销售时的。该商品如果打八八折销售，利润是多少元?()
【S1】【S6】
Ascientistwhowantstopredictthewayinwhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【C1】____

最新回复(0)

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

二级Python

NCRE全国计算机二级

有如下职员表和订单表：职员(职员号(C．3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D)，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是()。

数据库中对概念模式内容进行说明的语言是()。

在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myfonn的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Commandl和Command2)．两个复选框(Check1和Check2)和两个单选按钮(Option

若SQL语句中的ORDERBY短语中指定了多个字段，则()。

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代．码，而Optionl以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

在VisualFoxPro中，一条SQL语句可以分多行写。下面说法正确的是()。

使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单明细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户

关于Python字符编码，以下选项中描述错误的是

以下选项中是Python中文分词的第三方库的是

超声检查仪可分为()。

A．保和丸B．枳实导滞丸C．木香槟榔丸D．健脾丸E．枳实消痞丸治疗脾虚食滞的常用方为

患儿，男，7岁。咳嗽1周，喘3天，无发热。门诊就诊132，患儿治疗、哪项不必要

以下关于ETF实行一级市场与二级市场并存的交易制度的描述不正确的是()。

孕早期的膳食要点有()。

16PF测验的基本人格因素并不包括()。

通货膨胀是指日常用品的价格水平持续上涨。()

某件商品如果打九折销售，利润是原价销售时的；如果打八折后再降价50元销售，利润是原价销售时的。该商品如果打八八折销售，利润是多少元?()

【S1】【S6】

Ascientistwhowantstopredictthewayinwhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【C1】____