首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-07-09
58
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/uokp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于C语言文件的叙述中正确的是
若执行下述程序时,若从键盘输入6和8,结果为()。main(){inta,b,s;scanf(’’%d%d’’,&a,&b);S=a:if(s=b)s*=s:printf(’’%d’’,
有以下程序#include<stdio.h>main(){inta[]={10,20,30,40},*p=a,i;for(i=0;i<=3;i++){a[i]=*p;p++;)printf(’’%d\n’’,a[2]);}程序运行后的
设有定义:struetcomplex{intreal,unreal;}data1={1,8},data2;则下列赋值语句中错误的是()。
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在软件开发中,需求分析阶段产生的主要文档是()。
有如下程序#include<stdio.h>intsum(intdata){staticintinit=0;returninit+=data;}main(){inti;for(i
在数据管理技术发展的三个阶段中,数据共享最好的是()。
构成计算机软件的是()。
随机试题
勘察设计费属于建设项目中的()。
已知,试判断下列还原剂的还原性由强到弱的是:
若y2(x)是线性非齐次方程y’+P(x)y=Q(x)的解,y1(x)是对应的齐次方程y’+P(x)y=0的解,则下列函数中哪一个是y’+P(x)y=Q(x)的解?
化工区内新建液氯管道输送过程中的环境风险防范与减缓措施有()。
关于税务机关的处罚行为,说法错误的是( )。人民法院在审理该案时,( )。
关于幻灯片母版,以下说法中,错误的是()。
简述法律对自然人效力的一般原则。
人生是一个容器,可这个容器的容量实在是非常______,愁苦和畏惧多了,欢乐与______就少了。
网络系统设计过程中,逻辑网络设计阶段的任务是__________。(2010年下半年试题)
Whydoesn’tthewomanchargethemanforhislatecheck-out?
最新回复
(
0
)