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

admin2022-04-08 34

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

选项 A、不可能有这样的二叉树
B、150
C、149
D、151

答案D

解析设度为0的节点(叶子节点)的个数为n₀,度为1的节点个数为n₁,则度为2的节点个数为n₀-1,n₀+99+n₀-1=400,n₀=151。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设某棵树的度为3，其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
以下软件中属于计算机应用软件的是
某带链栈初始状态为top=bo~om=NULL，经过一系列正常的入栈与退栈操作后，top=lO，bottom=20。该栈中的元素个数为
在数据库的三级模式中，可以有任意多个
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是
下列文件扩展名，不属于Word模板文件的是：
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
小江需要在Word中插入一个利用Excel制作好的表格，并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化，最快捷的操作方法是
小梅需将PowerPoint演示文稿内容制作成一份word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是

随机试题

试述领导特质理论中传统的特质理论观点都有哪些?
肺泡呼吸音减弱或消失见于()
肾小球源性血尿产生的主要原因是
关于面神经的论述哪项是错误的
运用市场法评估房地产时，通常要求参照物与评估对象所面临的市场条件具有可比性，具体包括()等方面。
下列关于车辆购置税申报与缴纳的说法，正确的是()。
莫笑农家腊酒浑，________。山重水复疑无路，________________。(陆游《游山西村》)
甲与乙签订一份货款为50万元的买卖合同，并依约定交付给乙定金15万元。后乙违约没有履行该合同。乙应返还给甲()。
Whatdoesthegiantgoldenkeysymbolize?
A—UnitedNationsEnvironmentProgrammeB—WorldHealthOrganizationC—WorldMeteorologicalOrganizationD—World

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设某棵树的度为3，其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为

以下软件中属于计算机应用软件的是

某带链栈初始状态为top=bo~om=NULL，经过一系列正常的入栈与退栈操作后，top=lO，bottom=20。该栈中的元素个数为

在数据库的三级模式中，可以有任意多个

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是

下列文件扩展名，不属于Word模板文件的是：

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是

小江需要在Word中插入一个利用Excel制作好的表格，并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化，最快捷的操作方法是

小梅需将PowerPoint演示文稿内容制作成一份word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是

试述领导特质理论中传统的特质理论观点都有哪些?

肺泡呼吸音减弱或消失见于()

肾小球源性血尿产生的主要原因是

关于面神经的论述哪项是错误的

运用市场法评估房地产时，通常要求参照物与评估对象所面临的市场条件具有可比性，具体包括()等方面。

下列关于车辆购置税申报与缴纳的说法，正确的是()。

莫笑农家腊酒浑，________。山重水复疑无路，________________。(陆游《游山西村》)

甲与乙签订一份货款为50万元的买卖合同，并依约定交付给乙定金15万元。后乙违约没有履行该合同。乙应返还给甲()。

Whatdoesthegiantgoldenkeysymbolize?

A—UnitedNationsEnvironmentProgrammeB—WorldHealthOrganizationC—WorldMeteorologicalOrganizationD—World

莫笑农家腊酒浑，。山重水复疑无路，________。(陆游《游山西村》)