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

admin2021-05-06 45

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

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

答案A

解析根据题目有6个度为0的结点：

1个度为1的结点：

3个度为2的结点：

因此最后度为3的结点有1个：

故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为：插入前：1
有以下程序：#include＜iostream＞usingnamespacestd；classTestClass{public：TestClass(intr1，intr2){R1=r1；R2=r2；}voidprint()
已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
有如下类定义：ciassA｛char*a；public：A()：a(0){}A(char*aa)｛／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(
程序执行后的输出结果是()。#include＜iostream．h＞voidmain(){charflag=’c’；switch(flag){case’a’：cout＜＜’’1’’＜＜
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanInfo，但类CHumanInfo的定义并不完整。请按要求完成下列操作，将类CHunmnInfo的定义补充完成：(1)定义私有数据成员blood
有如下程序段：inti=l；while(1){i++：if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符木的个数是(
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
如果表达式a＞=b中的’’＞="是作为非成员函数重载的运算符，则可以等效地表示为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

随机试题

吊销违法者的经营许可证是()。
Thebreadandbutter______servedforbreakfast.
政治因素、经济因素和社会因素等变化的风险属于()。
下列各项中，除双方当事人意思表示一致外，还须交付标的物才能成立的合同有()。
送奶人误将王某的牛奶放人了郭某的牛奶箱中，郭某取用该牛奶属于()。
平面曲线L:绕x轴旋转所得曲面为S，求曲面S的内接长方体的最大体积．
求函数的定义域．
Tobringthetofu,ornotbringthetofu?It’saquestionthatGenevieveHartmanhasbeenrollingoverinhermindforsometime
Java语言的循环语句包括for语句、do-while语句和______语句。
Theheartis______intelligentthanthestomach,fortheyarebothcontrolledbythebrain.

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd；classTestClass{public：TestClass(intr1，intr2){R1=r1；R2=r2；}voidprint()

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。

有如下类定义：ciassA｛char*a；public：A()：a(0){}A(char*aa)｛／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(

程序执行后的输出结果是()。#include＜iostream．h＞voidmain(){charflag=’c’；switch(flag){case’a’：cout＜＜’’1’’＜＜

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanInfo，但类CHumanInfo的定义并不完整。请按要求完成下列操作，将类CHunmnInfo的定义补充完成：(1)定义私有数据成员blood

有如下程序段：inti=l；while(1){i++：if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符木的个数是(

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

如果表达式a＞=b中的’’＞="是作为非成员函数重载的运算符，则可以等效地表示为()。

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

吊销违法者的经营许可证是()。

Thebreadandbutter______servedforbreakfast.

政治因素、经济因素和社会因素等变化的风险属于()。

下列各项中，除双方当事人意思表示一致外，还须交付标的物才能成立的合同有()。

送奶人误将王某的牛奶放人了郭某的牛奶箱中，郭某取用该牛奶属于()。

平面曲线L:绕x轴旋转所得曲面为S，求曲面S的内接长方体的最大体积．

求函数的定义域．

Tobringthetofu,ornotbringthetofu?It’saquestionthatGenevieveHartmanhasbeenrollingoverinhermindforsometime

Java语言的循环语句包括for语句、do-while语句和______语句。

Theheartis______intelligentthanthestomach,fortheyarebothcontrolledbythebrain.

有如下类定义：ciassA｛chara；public：A()：a(0){}A(charaa)｛／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(