在下列关于二叉树的叙述中，正确的一项是( )。

admin2012-01-20 68

问题在下列关于二叉树的叙述中，正确的一项是( )。

选项 A、在二叉树中，任何一个结点的度都是2
B、二叉树的度为2
C、在二叉树中至少有一个结点的度为2
D、一棵二叉树的度可以小于2

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){intb[3][3]={0，1，2，0，1，2，O，1，2}，i，j，t=1；for(i=0；i
以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a>b)&＆(n=c>d))；}
设x为整型变量，n=14，n的地址为4000；m=6，m的地址为2000；执行语句x=＆n后的结果为()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#in
若有定义：chars[30]={0};运行时输入：Thisisastring.＜回车＞则以下不能正确读入整个字符串：Thisisastring.到字符数组s中的语句组是
面向对象方法中，继承是指()。
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a.
下列方法中，不属于软件调试方法的是()。
数据库中对概念模式内容进行说明的语言是()。

随机试题

营养级之间的能量转化效率包括()、()、()和()4种。
对于人体试验，要求医务人员首先遵守的道德原则是A．受试者自愿B．受试者安全C．促进医疗质量提高D．有利于医学发展E．科学地获得数据
男性，50岁，突然发冷发热，咳嗽，咳脓性痰，黏稠，血白细胞18×109／L，胸片：右上肺大叶实变影，叶间隙下坠。诊断可能为
某乡政府根据本县政府发布的《关于集资修建村级小学的决定》(以下简称《决定》)，分别向村民李某等10人收取集资款人民币100元。李某等10人均不服乡政府向自己收取集资款的行为，向法院提起诉讼要求撤销。法院经审理认为，县政府的《决定》违法，乡政府向李某等人收取
甲因为票据被盗向法院申请公示催告。法院决定受理的：()
背景资料：某路桥公司中标长度为1200m的隧道工程，选派具有注册二级公路工程建造师的甲担任项目经理。在施工过程中质量监督机构对工程实体进行了试验检测，试验检测费由施工单位进行了支付。项目竣工后，竣工验收由批准工程设计文件的地方交通主管部门主持，主
在混合加密方式下，()用来加解密通信过程中所传输的数据。
【2014年江西省第49题】一间房屋的长、宽、高分别是6米、4米、3米，施工队员在房屋内表面上画一条封闭的线，其所画的线正好在一个平面上且该平面正好将房屋的空间分割为两个形状大小完全相同的部分。问其所画的线可能的最长距离和最短距离之间的差是多少米?
Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc
—Imusthaveeatensomethingwrong.Ifeellike______.—Itoldyounottoeatatarestaurant.You’dbetter______athome.

最新回复(0)

在下列关于二叉树的叙述中，正确的一项是( )。

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intb[3][3]={0，1，2，0，1，2，O，1，2}，i，j，t=1；for(i=0；i

以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a>b)&＆(n=c>d))；}

设x为整型变量，n=14，n的地址为4000；m=6，m的地址为2000；执行语句x=＆n后的结果为()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

若有定义：chars[30]={0};运行时输入：Thisisastring.＜回车＞则以下不能正确读入整个字符串：Thisisastring.到字符数组s中的语句组是

面向对象方法中，继承是指()。

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a.

下列方法中，不属于软件调试方法的是()。

数据库中对概念模式内容进行说明的语言是()。

营养级之间的能量转化效率包括()、()、()和()4种。

对于人体试验，要求医务人员首先遵守的道德原则是A．受试者自愿B．受试者安全C．促进医疗质量提高D．有利于医学发展E．科学地获得数据

男性，50岁，突然发冷发热，咳嗽，咳脓性痰，黏稠，血白细胞18×109／L，胸片：右上肺大叶实变影，叶间隙下坠。诊断可能为

甲因为票据被盗向法院申请公示催告。法院决定受理的：()

在混合加密方式下，()用来加解密通信过程中所传输的数据。

Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc

—Imusthaveeatensomethingwrong.Ifeellike______.—Itoldyounottoeatatarestaurant.You’dbetter______athome.

—Imusthaveeatensomethingwrong.Ifeellike.—Itoldyounottoeatatarestaurant.You’dbetterathome.