下列二叉树描述中，正确的是( )。

admin2012-08-23 83

问题下列二叉树描述中，正确的是( )。

选项 A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二又树有0个或1个根结点
D、至少有2个根结点

答案B

解析二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列二叉树描述中，正确的是( )。

二级C语言

NCRE全国计算机二级

以下关于函数的叙述中正确的是

以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串:abc123edf456gh，执行程序后输出:123456请填空.#include＜stdio.h＞#include＜ctype.h＞

以下程序有错，错误原因是()。main(){intp，i;charq，ch；p=&i;q=&ch；p=40；p=*q；┇}

下面程序的输出结果是()。#include＜stdio．h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=a；printf("%d\n"，(p+2))；

已有文本文件test.txt，其中的内容为：Hello,everyone!。以下程序中，文件test.txt已正确为“读”而打开，由此文件指针fr指向文件，则程序的输出结果是______。#include＜stdio.h＞main(){FILE

有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnodehext；}p，q，r；现要将Q所指结点

用树形结构表示实体之间联系的模型的是

下列数据结构中，能用二分法进行查找的是

设有如下说明：typedefstructST{longa;intb;charc[2];}NEW;则下面叙述中正确的是()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

单纯骨结核按病灶部位不同可分为

社会制度或社会政策失调诱发的社会问题，被称为()

平衡盐溶液是指哪些液体（）

A．平胃散B．黄连解毒汤C．茵陈蒿汤D．白虎汤E．犀角地黄汤治疗热入血分选()。

电力、公路、航运等有防汛任务的部门和单位，汛期应当设立防汛机构，在()统一领导下，负责做好本行业和本单位的防汛工作。

根据公司法律制度的规定，持有有限责任公司全部股东表决权10％以上的股东，在发生某些法定事由时，可以提起解散公司的诉讼，人民法院应予受理。下列各项中属于该法定事由的有()。

股份有限公司申请其股票上市必须符合的条件有()。

飞机起飞与降落时，应()，这样最为有利于安全保障。

2137，4036，2380，3532，4702，()。

上牙槽后神经(posteriorsuperioralveolarnerve)

下列二叉树描述中，正确的是( )。

二级C语言

NCRE全国计算机二级

以下关于函数的叙述中正确的是

以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串:abc123edf456gh，执行程序后输出:123456请填空.#include＜stdio.h＞#include＜ctype.h＞

以下程序有错，错误原因是()。main(){int*p，i;char*q，ch；p=&i;q=&ch；*p=40；*p=*q；┇}

下面程序的输出结果是()。#include＜stdio．h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；

已有文本文件test.txt，其中的内容为：Hello,everyone!。以下程序中，文件test.txt已正确为“读”而打开，由此文件指针fr指向文件，则程序的输出结果是______。#include＜stdio.h＞main(){FILE

有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnode*hext；}*p，*q，*r；现要将Q所指结点

用树形结构表示实体之间联系的模型的是

下列数据结构中，能用二分法进行查找的是

设有如下说明：typedefstructST{longa;intb;charc[2];}NEW;则下面叙述中正确的是()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

单纯骨结核按病灶部位不同可分为

社会制度或社会政策失调诱发的社会问题，被称为()

平衡盐溶液是指哪些液体（）

A．平胃散B．黄连解毒汤C．茵陈蒿汤D．白虎汤E．犀角地黄汤治疗热入血分选()。

电力、公路、航运等有防汛任务的部门和单位，汛期应当设立防汛机构，在()统一领导下，负责做好本行业和本单位的防汛工作。

根据公司法律制度的规定，持有有限责任公司全部股东表决权10％以上的股东，在发生某些法定事由时，可以提起解散公司的诉讼，人民法院应予受理。下列各项中属于该法定事由的有()。

股份有限公司申请其股票上市必须符合的条件有()。

飞机起飞与降落时，应()，这样最为有利于安全保障。

2137，4036，2380，3532，4702，()。

上牙槽后神经(posteriorsuperioralveolarnerve)

以下程序有错，错误原因是()。main(){intp，i;charq，ch；p=&i;q=&ch；p=40；p=*q；┇}

下面程序的输出结果是()。#include＜stdio．h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=a；printf("%d\n"，(p+2))；

有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnodehext；}p，q，r；现要将Q所指结点