A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。

admin2012-03-28 42

问题

选项 A、
B、
C、
D、

答案B

解析特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。但并不是每一个结点的度都是2，可以为O或1，当二叉树为空时没有结点，所以也不会有度为2的结点，所以C)也是错误的。

转载请注明原文地址:https://jikaoti.com/ti/3dL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞voidf(intx[],intn){if(n＞1){printf("%d,",x[0]);f(&x[1],n-1);printf
若有以下程序#include＜stdio.h＞main(){intc;c=13|5;printf("%d\n",c);}则程序的输出结果是
下列程序的运行结果是()。#includevoidfun(int*S，int*P){staticintt=3；*p=s[t]；t--；}voidmain()
下列叙述中错误的是()。
若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。
下列给定程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为"abcdabfab"，t所指字符串的内容为"ab"，则函数返回整数3。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或
学生关系模式中有D(D#，Dn，D1，DAddr。)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClassl，但类TestClassl的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClassl类的友元类，请
有如下程序：#include＜iostrearn＞usingnamespacestd；classTestClass1{public：TestClassl(){tout＜＜’’TestCla

随机试题

求线性方程组的通解．(要求用它的一个特解和导出组的基础解系表示)
病理诊断肉瘤的主要依据是()
若宫颈癌被证实，临床分期为Ⅱa，病人一般情况好，其最合适的治疗方法是下列哪项
女孩，4岁，1周来低热、咳嗽。突然全腹痛15小时，呕吐频繁，吐出物为胃内容物。查体：体温39℃，烦躁不安，心肺未见异常；腹胀，无肠型，全腹压痛、反跳痛，腹肌紧张，肠鸣音消失。血常规WBC21.0×109/L。腹腔穿刺抽出无臭稀薄脓液。该患者最可能的诊断是
一患者被马车压伤胸部，脉搏130次/分，脉细弱，血压80/40mmHg，呼吸24次/分，神志清，呼吸困难，发绀，面、颈、胸部皮下气肿，叩诊鼓音，呼吸音消失，气管左移，右胸壁有一小软化区，该患者诊断为
从生产经营的法人主体来看，企业经营机制从责、权、利三个方面体现生产关系，其中“权”对应的是()。
与儿童自我意识的真正出现相联系的是()
关于心理量表的单位，描述正确的是()
试比较蒙台梭和和福禄培尔的教育思想。
Hedidn’tknowIwasinhisoffice.Hewastoobusyto______me.

最新回复(0)

A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidf(intx[],intn){if(n＞1){printf("%d,",x[0]);f(&x[1],n-1);printf

若有以下程序#include＜stdio.h＞main(){intc;c=13|5;printf("%d\n",c);}则程序的输出结果是

下列程序的运行结果是()。#includevoidfun(int*S，int*P){staticintt=3；*p=s[t]；t--；}voidmain()

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

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

学生关系模式中有D(D#，Dn，D1，DAddr。)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClassl，但类TestClassl的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClassl类的友元类，请

有如下程序：#include＜iostrearn＞usingnamespacestd；classTestClass1{public：TestClassl(){tout＜＜’’TestCla

求线性方程组的通解．(要求用它的一个特解和导出组的基础解系表示)

病理诊断肉瘤的主要依据是()

若宫颈癌被证实，临床分期为Ⅱa，病人一般情况好，其最合适的治疗方法是下列哪项

一患者被马车压伤胸部，脉搏130次/分，脉细弱，血压80/40mmHg，呼吸24次/分，神志清，呼吸困难，发绀，面、颈、胸部皮下气肿，叩诊鼓音，呼吸音消失，气管左移，右胸壁有一小软化区，该患者诊断为

从生产经营的法人主体来看，企业经营机制从责、权、利三个方面体现生产关系，其中“权”对应的是()。

与儿童自我意识的真正出现相联系的是()

关于心理量表的单位，描述正确的是()

试比较蒙台梭和和福禄培尔的教育思想。

Hedidn’tknowIwasinhisoffice.Hewastoobusyto______me.

下列程序的运行结果是()。#includevoidfun(intS，intP){staticintt=3；*p=s[t]；t--；}voidmain()