设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

admin2020-07-23 72

问题设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

选项 A、12
B、13
C、11
D、不可能有这样的树

答案A

解析在树结构中，—个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。根据题意，度为3的树第1层1个根结点，第2层3个子结点，每个子结点下各3个子结点，所以第3层共9个子结点，前3层共13个结点。第3层有一个结点度为2即有2个子结点，本层其他结点各1个子结点；即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点，即第5层有2个结点，此2个结点下各有一个子结点。第3层有8个度为l的结点，第4层有2个度为1的结点，第5层有2个度为l的结点，8+2+2=12。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C

NCRE全国计算机二级

派生类的成员函数不能访问的基类成员是

下面叙述中错误的是(　　)。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

下列选项中，不是C++关键字的是

下面不能作为软件设计工具的是

下列符号中不属于C++关键字的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

数据库管理系统是()。

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

被评估的某材料系最近购人，当时共购入300件，单价600元，共发生运杂费等6000元，经盘点，该材料尚余200件，则该批材料的评估值为

Mr.BrownleftforLondonlongago.That’sapity.Iwish______.

[2014年，第72题]密闭水箱如图6．1-8所示，已知水深h=2m，自由面上的压强P0=88kN／m2，当地大气压强Pa=101kN／m2，则水箱底部A点的绝对压强与相对压强分别为()。

对于测区基本等高距为1m的1：2000数字航空摄影测量成图项目，其外业像控点高程中误差最大为()m。

饭店为了提高服务品质，必须树立系统观念，实行全员、全过程和全方位的控制，注重每个服务环节，力求使每次服务都能达到标准。这是因为饭店服务品质具有()特点。

根据《失业保险条例》的规定，失业保险基金用于()的支出。

铁路一编组站随机地编组发往三个不同地区E1，E2和E3的各2节、3节和4节车皮，求发往同一地区的车皮恰好相邻的概率p．

能将高级语言编写的源程序转换为目标程序的是(　)

AccordingtoMr．Hunt，whatisthemajorcauseofstress?AccordingtoMr．Hunt，atraderneedstokeepalertallthetimebecause

Everyyeartelevisionstationsreceivehundredsofcomplaintsabouttheloudnessofadvertisements.However,federalrulesforb

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C

NCRE全国计算机二级

派生类的成员函数不能访问的基类成员是

下面叙述中错误的是( )。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

下列选项中，不是C++关键字的是

下面不能作为软件设计工具的是

下列符号中不属于C++关键字的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

数据库管理系统是()。

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

被评估的某材料系最近购人，当时共购入300件，单价600元，共发生运杂费等6000元，经盘点，该材料尚余200件，则该批材料的评估值为

Mr.BrownleftforLondonlongago.That’sapity.Iwish______.

[2014年，第72题]密闭水箱如图6．1-8所示，已知水深h=2m，自由面上的压强P0=88kN／m2，当地大气压强Pa=101kN／m2，则水箱底部A点的绝对压强与相对压强分别为()。

对于测区基本等高距为1m的1：2000数字航空摄影测量成图项目，其外业像控点高程中误差最大为()m。

饭店为了提高服务品质，必须树立系统观念，实行全员、全过程和全方位的控制，注重每个服务环节，力求使每次服务都能达到标准。这是因为饭店服务品质具有()特点。

根据《失业保险条例》的规定，失业保险基金用于()的支出。

铁路一编组站随机地编组发往三个不同地区E1，E2和E3的各2节、3节和4节车皮，求发往同一地区的车皮恰好相邻的概率p．

能将高级语言编写的源程序转换为目标程序的是( )

AccordingtoMr．Hunt，whatisthemajorcauseofstress?AccordingtoMr．Hunt，atraderneedstokeepalertallthetimebecause

Everyyeartelevisionstationsreceivehundredsofcomplaintsabouttheloudnessofadvertisements.However,federalrulesforb

下面叙述中错误的是(　　)。

能将高级语言编写的源程序转换为目标程序的是(　)