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

admin2020-12-21 77

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

选项 A、12
B、12
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个度为1的结点，第4层有2个度为1的结点，第5层有2个度为1的结点，8+2+2=12。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的结果是　　#include　　classA　　{　　inta;　　public:　　A():a(1){}　　voidshowa(){cout＜＜a;}　　};　　classB　　{　　inta;　　public

有如下程序：　　　　　　　　#include＜iostream＞　　　　　　　　using　namespace　std;　　　　　　　　class　Demo　　　　　　　　{　　　　　　　　public:　　　　　　　　Demo(){　cout＜＜"def

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在／／error的下面，修

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，

数据流图中带有箭头的线段表示的是()。

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

下面关于算法的叙述中，正确的是()。

算法的空间复杂度是指(　　)。

已知：(30H)=37H，(31H)=21H，(50H)=75H，(51H)=10H执行以下子程序：MOVR0,#30HMOVR1,#50HMOVR7,#2

男，30岁。水肿、尿少、呕吐2个月，血压160／100mmHg，尿蛋白(+++)，红细胞5～8个／HP，白细胞8～l0个／HP，颗粒管型5—10个／HP，BUN29．mmol／L，Scr860μmmol／L，血红细胞2．8×1012／L。最可能的诊断是

下列说法正确的有()

当期不能完成的建造合同，其合同收入应()。

基本准则规定,企业提供的会计信息应当具有可比性,包含的意思是()。

23。甲制药厂正在试制生产某流感疫苗。为了核算此疫苗的试制生产成本，该企业最适合选择的成本计算方法是()。

A、Hewantstoloseweight.B、Heisafraidhecan’tgetintotheclass.C、Hedoesn’tlikethepeopleonthewaitinglist.D、Heha

A、Itisthelargestofallthepyramids.B、Itisolderthanotherpyramids.C、IttooktheEgyptian20yearstofinishit.D、Iti

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

二级C

NCRE全国计算机二级

下面程序的结果是 #include classA { inta; public: A():a(1){} voidshowa(){cout＜＜a;} }; classB { inta; public

有如下程序： #include＜iostream＞ using namespace std; class Demo { public: Demo(){ cout＜＜"def

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在／／******error******的下面，修

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，

数据流图中带有箭头的线段表示的是()。

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

下面关于算法的叙述中，正确的是()。

算法的空间复杂度是指( )。

已知：(30H)=37H，(31H)=21H，(50H)=75H，(51H)=10H执行以下子程序：MOVR0,#30HMOVR1,#50HMOVR7,#2

男，30岁。水肿、尿少、呕吐2个月，血压160／100mmHg，尿蛋白(+++)，红细胞5～8个／HP，白细胞8～l0个／HP，颗粒管型5—10个／HP，BUN29．mmol／L，Scr860μmmol／L，血红细胞2．8×1012／L。最可能的诊断是

下列说法正确的有()

当期不能完成的建造合同，其合同收入应()。

基本准则规定,企业提供的会计信息应当具有可比性,包含的意思是()。

23。甲制药厂正在试制生产某流感疫苗。为了核算此疫苗的试制生产成本，该企业最适合选择的成本计算方法是()。

A、Hewantstoloseweight.B、Heisafraidhecan’tgetintotheclass.C、Hedoesn’tlikethepeopleonthewaitinglist.D、Heha

A、Itisthelargestofallthepyramids.B、Itisolderthanotherpyramids.C、IttooktheEgyptian20yearstofinishit.D、Iti

下面程序的结果是　　#include　　classA　　{　　inta;　　public:　　A():a(1){}　　voidshowa(){cout＜＜a;}　　};　　classB　　{　　inta;　　public

有如下程序：　　　　　　　　#include＜iostream＞　　　　　　　　using　namespace　std;　　　　　　　　class　Demo　　　　　　　　{　　　　　　　　public:　　　　　　　　Demo(){　cout＜＜"def

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在／／error的下面，修

算法的空间复杂度是指(　　)。