首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-05-06
53
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/pPfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
请使用“答题”菜单或使用VC6打开考生文件夹下的工程proj3,其中定义了Septinary类(七进制类),来表示一个七进制的数及其相关操作。和十进制的数“逢十进一”类似,七进制的数定义为“逢七进一”。这里对Septinary类的数据成员做一下说明:c
请编写一个函数intfun(int*s,intt,int*k),用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出
有如下程序:#include<iostream>usingnarnespacestd;classA{public:A(){cout<<’’A’’;}};classB{
请打开考生文件夹下的解决方案文件proj3,其中包含主程序文件main.cpp和用户定义的头文件Array.h,整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整,补充的内容填写在"
下列有关抽象类和纯虚函数的叙述中,错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下面不属于软件测试实施步骤的是()。
层次型、网状型和关系型数据库划分原则是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
随机试题
A.胆俞B.膻中、气海C.太溪、肾俞D.足三里、脾俞心脾两虚所致的心悸除选主穴外还可配用
《传染病防治法》规定应予以隔离治疗的是( )。
患者男,46岁。建筑工人,入院时诊断为破伤风。以下与本病最有关的既往史是()。
某工地试验室的试验人员开展水泥标准稠度用水量试验,请根据你掌握的试验知识完成下列题目。以下关于代用法测定标准稠度用水量的描述,正确的有()。
按计税依据分类,税收分为()。
与许多两栖爬行类动物一样,主要生活在北美大陆上的锦龟出生时的性别完全取决于孵化时的温度。在较为温暖的巢穴中孵化的锦龟为雌性,而在较为凉爽的条件下,则会产出一群雄性锦龟。某研究小组日前建立数据模型推测出,如果全球变暖的趋势持续下去,只要平均气温升高1.1摄氏
王安石关于造就人才的纲领有哪些内容?
甲赌博成瘾,欠乙赌债2万元,向丙借高利贷3万元,乙和丙多次催要未果,遂劫持了甲的妻子,并威胁称,如果甲再不还钱的话就强奸甲妻。后乙趁丙出门时强奸了甲妻。下列说法正确的是
USB1.1和USB2.0的区别之一在于传输率不同,USB1.1的传输率是_______。
A、Becausetheycansavemuchmoneyinthisway.B、Becausethesoilispoorinnutrients.C、Becausefertilizerscanmakeplantsg
最新回复
(
0
)