设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

admin2018-10-16 44

问题设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

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

答案A

解析因为任一棵树中，结点总数＝总分支数目＋1，所以：6+1+3+n3=(0*6+1*1+2*3+3*n3)+1。运算结果n3=1。其中，n3表示度为3的结点数，所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"
数据库技术的根本目标是要解决数据的()。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0
数据元素之间______的整体称为逻辑结构。
在深度为7的满二叉树中，度为2的结点个数为【】。
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线

随机试题

IwasonabusoneMarchevening.Thedriverdidn’t【C1】______tostartthebussoonbecauseitwasnotyet【C2】______Amiddle-ag
血脂的成分不包括
患者男，55岁，右鼻持续性流脓涕，鼻塞5年余。检查见右鼻腔灰红色新生物，基底较广，表面不平，质较硬，触之易出血。该患者出院后，最应该
本病例应诊断为本病治疗的关键是
新修订的《中华人民共和国动物防疫法》是第十届全国人大常委会第()次会议审议通过的
下列注射途径中，一次注射量体积最小的是
投标报价常用的策略方法有()。
合同签署前，双方应当对所有在招标投标及谈判前后各方发出的文件、文字说明、解释性资料进行整理。对凡是与上述合同构成内部矛盾的文件，应宣布作废。可以在双方签署的(　　)中，对此作出排除性质的声明。
支付结算的基本原则有哪些?
Thisisajuniorschool.Youshouldgotoaseniorschool______girlsofyourage.

最新回复(0)

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"

数据库技术的根本目标是要解决数据的()。

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

数据元素之间______的整体称为逻辑结构。

在深度为7的满二叉树中，度为2的结点个数为【】。

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

IwasonabusoneMarchevening.Thedriverdidn’t【C1】______tostartthebussoonbecauseitwasnotyet【C2】______Amiddle-ag

血脂的成分不包括

患者男，55岁，右鼻持续性流脓涕，鼻塞5年余。检查见右鼻腔灰红色新生物，基底较广，表面不平，质较硬，触之易出血。该患者出院后，最应该

本病例应诊断为本病治疗的关键是

新修订的《中华人民共和国动物防疫法》是第十届全国人大常委会第()次会议审议通过的

下列注射途径中，一次注射量体积最小的是

投标报价常用的策略方法有()。

合同签署前，双方应当对所有在招标投标及谈判前后各方发出的文件、文字说明、解释性资料进行整理。对凡是与上述合同构成内部矛盾的文件，应宣布作废。可以在双方签署的( )中，对此作出排除性质的声明。

支付结算的基本原则有哪些?

Thisisajuniorschool.Youshouldgotoaseniorschool______girlsofyourage.

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

IwasonabusoneMarchevening.Thedriverdidn’t【C1】tostartthebussoonbecauseitwasnotyet【C2】Amiddle-ag

合同签署前，双方应当对所有在招标投标及谈判前后各方发出的文件、文字说明、解释性资料进行整理。对凡是与上述合同构成内部矛盾的文件，应宣布作废。可以在双方签署的(　　)中，对此作出排除性质的声明。