首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-05-06
60
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/R3fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义派生类时,若不使用关键字显式地规定采用何种继承方式,则默认方式为()。
有如下程序:#include<iostream>usingnamespacestd;classTest{public:Test(){n+=2;}~Test(){n-=3;}
软件开发过程主要分为需求分析、设计、编码与测试4个阶段。其中,产生“软件需求规格说明书”的阶段是()。
有如下程序:#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),
ClassA是一个类,现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
下列关于运算符重载的描述中,错误的是
下面是重载为非成员函数的运算符函数原型,其中错误的是
请打开考生文件夹下的解决方案文件pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为:B->A->
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
随机试题
腰间盘突出症与椎管内肿瘤最有鉴别意义的辅助检查是
某银行股份公司主要经营存、贷款业务,并提供其他金融服务,2009年第二季度发生了以下几笔业务:(1)“其他贷款利息收入”130万元,其中票据贴现贷款利息收入30万元;“金融机构往来利息收入”账户反映同业往来利息收入25万元;(2)本期取
下列说法错误的是()。
艺术真实
①所有的茶罐都是放在茶箱里,所有茶箱都是带锁的,而钥匙,则掌管在主人那里②所以在茶箱和茶罐的设计制作上,为贵族服务的手工艺人可以算是极尽所能③所以用来盛放茶叶的器皿也小巧,并且和现在国人喜爱的爱马仕手提包一样,需要能摆出来炫耀④如果有客人来访,仆人把
在一战后英国继续推行“大陆均势”外交政策的表现中,不正确的是()。
[*]
"AtBoozAllen,we’reshapingthefutureofcyber-security,"trumpetsarecruitingmessageonthewebsiteofBoozAllenHamilton
文件服务器以什么方式管理共享文件,提供文件服务?
Ithinkthebookonlightmusicisworth______.
最新回复
(
0
)