设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

admin2017-03-22 95

问题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

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

答案B

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设二叉树如下：则中序序列为
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
结构化程序所要求的基本结构不包括(　　)。
下列数据结构中，属于非线性结构的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
深度为5的完全二叉树的节点数不可能是()。

随机试题

房地产交易包括房地产()。
标准分数
Sometimes,people【C1】______yourlifeandyourealizethattheyarethere【C2】______somepurpose,to【C3】______youalesson,orto
患者，男，80岁。常年咳嗽，以干咳为主，咳声短促，痰少色白，偶有血丝，伴颧红，盗汗，神疲，舌红少苔，脉细数。该患者治疗时，宜首选
某总承包企业拟开拓国内某大城市工程承包市场。经调查该市目前有A、B两个BOT项目将要招标。两个项目建成后经营期限均为15年。经调研，收集和整理出A、B两个项目投资与收益数据，如表6—1所示。【问题】据估计：投A项目中标概率为0．7
“一个好媳妇，三代好子孙。”媳妇好不好，上台夸夸就知道。每年春天，X市Y区各个乡镇社区都要举行“夸媳妇比赛”。瑞霞是张庄村的年轻媳妇。五年前，刚进婆家门，她就承担起操持家务、照顾卧病在床的婆婆的重任。一日三餐按时将可口的饭菜端到全家人面前，给婆婆梳头、洗衣
在心智活动的研究上，最早提倡心理模拟法的心理学家是()
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：112233445566778899注意：不要改动main函
AboutonemillionAmericansarediagnosedannuallywithskincancer.
Directions:Writeacompositionofatleast150wordsbasedonthetitle"CanMoneyBuyHappiness?"WriteitclearlyontheAnsw

最新回复(0)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

二级MS Office高级应用

NCRE全国计算机二级

设二叉树如下：则中序序列为

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

结构化程序所要求的基本结构不包括( )。

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

深度为5的完全二叉树的节点数不可能是()。

房地产交易包括房地产()。

标准分数

Sometimes,people【C1】______yourlifeandyourealizethattheyarethere【C2】______somepurpose,to【C3】______youalesson,orto

患者，男，80岁。常年咳嗽，以干咳为主，咳声短促，痰少色白，偶有血丝，伴颧红，盗汗，神疲，舌红少苔，脉细数。该患者治疗时，宜首选

在心智活动的研究上，最早提倡心理模拟法的心理学家是()

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：112233445566778899注意：不要改动main函

AboutonemillionAmericansarediagnosedannuallywithskincancer.

Directions:Writeacompositionofatleast150wordsbasedonthetitle"CanMoneyBuyHappiness?"WriteitclearlyontheAnsw

结构化程序所要求的基本结构不包括(　　)。

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

Sometimes,people【C1】yourlifeandyourealizethattheyarethere【C2】somepurpose,to【C3】__youalesson,orto