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

admin2020-04-10 68

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

相关试题推荐

在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是()。
下面对软件测试描述错误的是()。
在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myfonn的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Commandl和Command2)．两个复选框(Check1和Check2)和两个单选按钮(Option
下列关于二叉树的叙述中，正确的是()。
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代．码，而Optionl以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
下面不属于需求分析阶段工作的是()。
下列排序方法中，最坏情况下比较次数最少的是
查询客户名称中有“网络”二字的客户信息的正确命令是
下列程序的运行结果是>>>s=’PYTHON’>>>“｛0：3｝”．format(s)

随机试题

某植物研究所培育出一种新型的“常春藤”。经专家鉴定，“常春藤”的繁殖材料尚未在中国境内外销售，且经过多次繁殖保持其基本特征。根据我国法律规定，该所对“常春藤”()。
关于二尖瓣关闭不全，下列哪一种说法是不对的
关于术后早期活动的作用，包括
患者，女，38岁。妊娠26周，阴道不规则流血，伴腹痛。妇科检查：子宫体压痛，宫底位于脐上3横指。血红蛋白浓度92g／L，红细胞平均血红蛋白含量25pg。彩超：后壁胎盘，厚度约1．8cm，胎盘后可见1．8cm×1．5cm×2．3cm液性低回声区。
患者男，46岁。发现口渴、多饮、消瘦3个月，突发昏迷2日。血糖30mmol／L，血钠132mmol／L，血钾4．0mmol／L，尿素氮9．8mmol／L，CO2结合力183mmol／L。尿糖、尿酮体强阳性。护士应首先采取的护理措施是
权证的正常交易不受标的证券停牌和复牌的影响。()
转述式通报是针对()所反映的先进事迹、错误事实或严重情况分析、评价，提出处理意见。
给定资料1．“沃森先生，请立即过来，我需要帮助!”这是1876年3月10日电话发明人亚历山大•贝尔通过电话成功传出的第一句话。电话诞生了，人类通讯史从此掀开了一个全新的篇章。美国宇航员阿姆斯特朗登上月球刹那所说的名言“对个人来说，这只是
Intalksaboutreducingthenation’sexplodinghealthcarecosts,theword"rationing"strikesfearintotheheartsofbothpati
　　Springisa【B1】_______season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】_______.

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

下面对软件测试描述错误的是()。

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

下列关于二叉树的叙述中，正确的是()。

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

下面不属于需求分析阶段工作的是()。

下列排序方法中，最坏情况下比较次数最少的是

查询客户名称中有“网络”二字的客户信息的正确命令是

下列程序的运行结果是>>>s=’PYTHON’>>>“｛0：3｝”．format(s)

某植物研究所培育出一种新型的“常春藤”。经专家鉴定，“常春藤”的繁殖材料尚未在中国境内外销售，且经过多次繁殖保持其基本特征。根据我国法律规定，该所对“常春藤”()。

关于二尖瓣关闭不全，下列哪一种说法是不对的

关于术后早期活动的作用，包括

患者男，46岁。发现口渴、多饮、消瘦3个月，突发昏迷2日。血糖30mmol／L，血钠132mmol／L，血钾4．0mmol／L，尿素氮9．8mmol／L，CO2结合力183mmol／L。尿糖、尿酮体强阳性。护士应首先采取的护理措施是

权证的正常交易不受标的证券停牌和复牌的影响。()

转述式通报是针对()所反映的先进事迹、错误事实或严重情况分析、评价，提出处理意见。

Intalksaboutreducingthenation’sexplodinghealthcarecosts,theword"rationing"strikesfearintotheheartsofbothpati

Springisa【B1】_______season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】_______.

　　Springisa【B1】_season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】_.