首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-05-06
26
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://jikaoti.com/ti/0Bh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
为了提高函数调用的实际运行速度,可以将较简单的函数定义为()。
判断一个字符串是否是回文串的递归函数定义如下:boolhuiwen(strings){intn=s.length();if(n
TestClass类定义如下:classTestClass{private:intid;chargender;char木phone;public:TestClass():id(
有如下程序:#include#includeusingnamespacestd;classAnimal{public:virtualstring
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下列关于C++预定义流对象的叙述中,正确的是()。
下列字符串中不能作为C++标识符使用的是()。
随机试题
以下哪种疾病可能会导致CAl25升高
女性,45岁,诊断为巨大结节性甲状腺肿,在颈丛麻醉下行一侧甲状腺全切,另一侧甲状腺大部切除术,术后第2天突然发生窒息,面肌和手足持续性痉挛。进一步的检查是
中医诊断为方宜首选
A、麻疹疫苗B、乙型脑炎疫苗C、脊髓灰质炎疫苗D、百、白、破混合制剂E、乙肝疫苗2个月小儿应接种
A公司于2015年1月1日,通过出让方式,获得B市C县规划区内一地块,从事住宅楼开发建设。次日签订了出让合同,交纳土地出让金6000万元,合同约定2015年3月1日开始动工建设。后由于种种原因,该项目直到2016年5月1日才开始动工建设。同时A公司为提高整
黄河公司因技术改造需要2019年拟引进一套生产线,有关资料如下:(1)该套生产线总投资520万元,建设期1年,2019年年初投入100万元,2019年年末投入420万元。2019年年末新生产线投入使用,该套生产线采用年限平均法计提折旧,预计使用年限为5年
史前的玻利维亚城遗址有重达40吨的安山石。这些石头是在科帕卡巴挖的。科帕卡巴与玻利维亚相隔一个湖,距离约为90公里。考古学家猜测,这些石头是用芦苇船运到了蒂瓦纳瓦。为了证明这种可能性,实验者使用科帕卡巴的当地材料和传统造船术建造的芦苇船将9吨的石头运往蒂瓦
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;e
WhatisMartin’soccupation?
SupposingyouareProfessorZhangofauniversity,writealetterinvitingProfessorWangtogivealecturetothestudentsand
最新回复
(
0
)