一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是( )。

admin2017-11-18 52

问题一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是( )。

选项 A、1
B、2
C、3
D、不可能有这样的树

答案B

解析树中的最大节点的度称为树的度。本题中树的度为3，那么至少有1个度为3的节点，且没有度为2的节点。叶子落点数为5，如下图，故度为3的节点数有2个。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
有宏组M1，依次包含Macro1和Macro2两个子宏，以下叙述中错误的是
下列关于线性表的叙述中，不正确的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。现经过一系列入队与退队操作后，front＝rear＝1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
在具有2n个节点的完全二叉树中，叶子节点个数为()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
软件需求分析阶段的主要任务是
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

进行肌酐试验饮食期间，禁用的食物为()。
男性65岁，夜间排尿4～5次，排尿费力，尿流缓慢，尿流量测定，最大尿流量9ml/h，应诊断为女性，30岁，顽固性尿频尿急，时伴尿痛和终末血尿。尿常规：白细胞++++，红细胞+，尿培养无细菌生长，排泄性尿路造影提示左肾盏轻度扩张，右肾盂肾盏显影不良，应初
咨询工程师、业主和承包商均可对合同工作范围提出变更申请。其中咨询工程师提出变更申请，多数情况是()。
工业企业在报告期内生产的经检验合格的产品，若在报告期内未售出，不计人该企业工业总产值。()
关于中国保险业监督管理委员会的职能，下列说法正确的是()。
Myhusbandusedtoworkinabankbutduringthecrisishe【C1】______hisjob．Theeconomywasn’tgoodandhehadn’tmany【C2】_____
某景区门票夏季打7折、冬季打3折，对8岁及以下儿童免门票，缆车20元/人次，游乐设施10元/人次。小朱去年夏季和冬季都带4岁的儿子去该景区1次，每次都陪孩子坐缆车1次、让孩子玩游乐设施1次。若他们两人夏季在该景区的游玩费
在菲茨和波斯纳的动作技能形成阶段模型中，最高阶段为
Asthebanksterphenomenonhassoeloquentlyillustrated,Homosapiensisexquisitelysensitivetoinjustice.【F1】Manypeoplegru
人有懒惰的一面，当懒惰一面即将占上风时，【144】施加压力无疑效果最佳。而当压力成为一种【145】时，就需要马上减压。只有恰到好处的压力才能对人产生好的效果。适度的压力有助于挖掘人的潜能，【146】提高个人与社会的整体效率。比如运动员【147】不

最新回复(0)

一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是( )。

二级MS Office高级应用

NCRE全国计算机二级

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

有宏组M1，依次包含Macro1和Macro2两个子宏，以下叙述中错误的是

下列关于线性表的叙述中，不正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。现经过一系列入队与退队操作后，front＝rear＝1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

软件需求分析阶段的主要任务是

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

进行肌酐试验饮食期间，禁用的食物为()。

咨询工程师、业主和承包商均可对合同工作范围提出变更申请。其中咨询工程师提出变更申请，多数情况是()。

工业企业在报告期内生产的经检验合格的产品，若在报告期内未售出，不计人该企业工业总产值。()

关于中国保险业监督管理委员会的职能，下列说法正确的是()。

Myhusbandusedtoworkinabankbutduringthecrisishe【C1】______hisjob．Theeconomywasn’tgoodandhehadn’tmany【C2】_____

在菲茨和波斯纳的动作技能形成阶段模型中，最高阶段为

Asthebanksterphenomenonhassoeloquentlyillustrated,Homosapiensisexquisitelysensitivetoinjustice.【F1】Manypeoplegru

Myhusbandusedtoworkinabankbutduringthecrisishe【C1】__hisjob．Theeconomywasn’tgoodandhehadn’tmany【C2】_