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

admin2018-10-16 51

问题设一棵度为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全国计算机二级

相关试题推荐

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线

随机试题

碳弧气刨时，如果一台焊机功率不够，可将两台()使用，但两台焊机的性能应一致。
胆汁的生理作用包括
男性，38岁，患肝硬化3年，一周来畏寒发热，体温38℃左右，全腹痛，腹部明显膨胀，尿量500ml/d。住院后经检查有以下体征，对目前病情判断最有意义的是
[2011年第9题]设f(x)是连续函数，且f(x)=x2+2∫02f(t)dt满足，则f(x)=()。
()对推动产业结构优化升级、增强产业的国际竞争力、维护国家安全、促进经济协调发展等具有重要而积极的作用。
按下面样张所示进行以下操作：(1)第一行标题设置A—D列合并居中，标题改为“材料厂库存情况表”。(2)计算：“资金额”列的内容(资金额=单价×库存数量)。下列操作步骤正确的有()。
近日，火星车在加勒陨坑拍摄的图像发现，火星陨坑内的远古土壤存在着类似地球土壤裂纹剖面的土壤样本，通常这样的土壤存在于南极干燥谷和智利阿塔卡马沙漠，这暗示着远古时期火星可能存在生命。以下哪项如果为真，最能支持上述结论?
下列哪项不属于第三产业?()
研究表明，大脑具有自我修复的潜能，继续______这方面的研究，有望最终确认哪些信号可用来促进神经源性反应的______，而以_______神经发生(即神经元的生成和更新)现象为目标，或可成为一种促进神经元再生的有效治疗方法。依次填入画横线部分最恰当的一项
在某次考试中，小明的语文、数学成绩均为80，英语成绩为75。已知全班三科平均成绩都为65，语文标准差为10，数学标准差为15，英语标准差为5。小明三科的成绩按照标准分数由大到小进行排序的结果是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

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

碳弧气刨时，如果一台焊机功率不够，可将两台()使用，但两台焊机的性能应一致。

胆汁的生理作用包括

男性，38岁，患肝硬化3年，一周来畏寒发热，体温38℃左右，全腹痛，腹部明显膨胀，尿量500ml/d。住院后经检查有以下体征，对目前病情判断最有意义的是

[2011年第9题]设f(x)是连续函数，且f(x)=x2+2∫02f(t)dt满足，则f(x)=()。

()对推动产业结构优化升级、增强产业的国际竞争力、维护国家安全、促进经济协调发展等具有重要而积极的作用。

按下面样张所示进行以下操作：(1)第一行标题设置A—D列合并居中，标题改为“材料厂库存情况表”。(2)计算：“资金额”列的内容(资金额=单价×库存数量)。下列操作步骤正确的有()。

下列哪项不属于第三产业?()

在某次考试中，小明的语文、数学成绩均为80，英语成绩为75。已知全班三科平均成绩都为65，语文标准差为10，数学标准差为15，英语标准差为5。小明三科的成绩按照标准分数由大到小进行排序的结果是()

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