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

admin2017-12-04 101

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

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

答案D

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

阅读下列材料，然后回答问题。某市市场上出现了大量含有“瘦肉精”的猪肉和猪肝制品，严重危害人民群众的身体健康。调查发现，一头猪从生产到上市需经过动检、质检、商业、工商、市场等多道关口，但每个环节都存在安全漏洞。生猪养殖是猪肉源头，涉及的管理部
A．病理特征为小而圆的骨组织核心，被反应骨包围B．X线检查表现为病变骨的膨胀，内有蜂窝状骨吸收区，夹杂有钙化斑块C．发生于颅骨，表现为致密的象牙样肿块D．骨性病损白干骺端突出，向偏离骺板的方向生长E．X线检查股骨上段呈磨砂玻璃样疏松病损，无明确界限
A．痛泻要方B．白头翁汤C．芍药汤D．木香槟榔丸E．葛根芩连汤治疗协热下利证的最佳方剂是
下列关于“实”的叙述，不正确的是()
简述民事法律行为的概念、特征及其生效要件。
某公司要买100本便笺纸和100支胶棒，附近有两家超市。A超市的便笺纸0．8元一本，胶棒2元一支且买2送1。B超市的便笺纸1元一本且买3送1，胶棒1．5元一支。如果公司采购员要在这两家超市买这些物品，则他至少要花多少元钱?()
为毛泽东思想的成熟提供必要历史经验的是()。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
　　(1)JewishcommunitiesspreadrapidlythroughouttheMediterraneanworldfromthefirstcenturyA.D.,butitwasnotuntilt
A、ItWaspublishedin1608.B、Itwasalistofeverydaywords.C、Itincluded3,000importantwords.D、Eachwordinitwasdefine

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

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

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

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

A．痛泻要方B．白头翁汤C．芍药汤D．木香槟榔丸E．葛根芩连汤治疗协热下利证的最佳方剂是

下列关于“实”的叙述，不正确的是()

简述民事法律行为的概念、特征及其生效要件。

某公司要买100本便笺纸和100支胶棒，附近有两家超市。A超市的便笺纸0．8元一本，胶棒2元一支且买2送1。B超市的便笺纸1元一本且买3送1，胶棒1．5元一支。如果公司采购员要在这两家超市买这些物品，则他至少要花多少元钱?()

为毛泽东思想的成熟提供必要历史经验的是()。

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

(1)JewishcommunitiesspreadrapidlythroughouttheMediterraneanworldfromthefirstcenturyA.D.,butitwasnotuntilt

A、ItWaspublishedin1608.B、Itwasalistofeverydaywords.C、Itincluded3,000importantwords.D、Eachwordinitwasdefine

　　(1)JewishcommunitiesspreadrapidlythroughouttheMediterraneanworldfromthefirstcenturyA.D.,butitwasnotuntilt