首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-06-03
83
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有O个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://www.kaotiyun.com/show/gbvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面关于关系数据模型描述错误的是
利用对话框提示用户输入查询条件,这样的查询属于()。
对建立良好的程序设计风格,下面描述正确的是()。
设循环队列存储空间为Q(1:50),初始状态为frortt=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数
若要查询学生表(学号、姓名、性别、班级、系别)中男、女学生的人数,则要分组和计数的字段分别是()。
VBA语句“DimNewArray(10)asInteger”的含义是
下列排序方法中,最坏情况下比较次数最少的是
VBA程序中,可以实现代码注释功能的是
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
负责数据库中查询操作的数据库语言是
随机试题
NewYorkE-commercehasrevolutionizedthebusinessworldandwon’tdisappeardespiteinvestorspullingtheplugonmanydot-com
设区域D={(x,y)|x2+y2≤4},则(1/4)dxdy=________.
以活性形式分泌的胰酶是
帕金森患者的主要症状有
下列内容属于股权投资基金合伙协议的必备条款的是()。Ⅰ.合伙人的权利义务Ⅱ.管理方式Ⅲ.托管事项Ⅳ.信息披露制度
证券交易所在会员监管过程中,对存在或者可能存在问题的会员,可以根据需要采取一定的措施,下列不属于此类措施的是( )。
李经理骑车上班,平时从7:20从家里出发,7:50到达公司,他今天出门骑车行进的2/3路程时想起忘记带手机,然后立即加速骑车回家拿手机,再以同样的速度去公司,结果8点到达,问李经理加速了多少?()
下列程序的运行结果为()。#include<stdio.h>voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!=’\0’;i++)if(str[i]
显示器的参数:1024×768,它表示()。
WhatisMr.Davis’soccupation?
最新回复
(
0
)