某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为( )。

admin2022-09-09 68

问题某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为( )。

选项 A、1
B、351
C、350
D、不存在这样的二叉树

答案D

解析设叶子节点数为n，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为n-1，由n+n-1+30=730，得n=350．5。由于节点数只能为整数，因此不存在这样的二叉树。本题选择D选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是()。
在考生文件灾下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引，为表currency．s1建立一个普通索引(升序
上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
下列数据结构中，属于非线性结构的是
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

随机试题

[2009年，第60题；2014年，第63题]螺钉受力如图5．3-6示，一直螺钉和钢板的材料相同，拉伸许用应力[σ]是剪切许可应力[τ]的2倍，即[σ]=2[τ]，钢板厚度t是螺钉头高度h的1．5倍，则螺钉直径d的合理值为()。
高处作业操作平台的临边应设置防护栏杆，防护栏杆的高度不应低于()m。
证券公司接受客户委托代客户买卖有价证券的业务属于()。
目前,我国基金交易佣金为成交金额的(),不足5元的按5元收取。
某企业2001年按规定的时间向税务机关进行了纳税申报，并缴纳了当年的营业税和所得税。该企业纳税申报有关资料如下：该企业1999年营业收入为1458000元，营业支出为1272000元，缴纳的营业税为72900元，缴纳的所得税为37323元，2002年，税
B注册会计师负责对乙公司20×4年度财务报表进行审计。B注册会计师出具审计报告的日期为20×5年3月15日，财务报表报出日为20×5年3月20日。在审计过程中，B注册会计师遇到下列事项，请代为作出正确的专业判断。如果针对20×5年3月20日后发现的事实
下列对物权的表述正确的有()。
()是提高新教师教学能力和水平的一种有效的方法，能够帮助新教师习得优秀教师驾驭专业知识、进行教学管理、调动学生积极性等方面表现出的教育机智和教学能力。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
TheEnglishlanguagecontainsa(an)______ofwordswhicharecomparativelyseldomusedinordinaryconversation.

最新回复(0)

某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为( )。

二级Python

NCRE全国计算机二级

下列叙述中，正确的是()。

在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引，为表currency．s1建立一个普通索引(升序

上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下列数据结构中，属于非线性结构的是

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

[2009年，第60题；2014年，第63题]螺钉受力如图5．3-6示，一直螺钉和钢板的材料相同，拉伸许用应力[σ]是剪切许可应力[τ]的2倍，即[σ]=2[τ]，钢板厚度t是螺钉头高度h的1．5倍，则螺钉直径d的合理值为()。

高处作业操作平台的临边应设置防护栏杆，防护栏杆的高度不应低于()m。

证券公司接受客户委托代客户买卖有价证券的业务属于()。

目前,我国基金交易佣金为成交金额的(),不足5元的按5元收取。

下列对物权的表述正确的有()。

()是提高新教师教学能力和水平的一种有效的方法，能够帮助新教师习得优秀教师驾驭专业知识、进行教学管理、调动学生积极性等方面表现出的教育机智和教学能力。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

TheEnglishlanguagecontainsa(an)______ofwordswhicharecomparativelyseldomusedinordinaryconversation.