首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-09-05
65
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/rz5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,此工程中包含一个源程序文件main.cpp,其中有类Book(“书”)和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
有如下程序:#includeusingnamespacestd;classPoint{public:staticintnumber;public:Point(){number++;}~Point(){number一一;}};
有如下程序:#inc1ude<iostream>#inc1ude<iomanip>usingnamespacestd;intmain(){cout,fill(’*’);cout<<
有如下函数模板:femplate<typenameT,typenameU>Tcast(Uu).{returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){--count;}
下列字符串中不能作为C++标识符使用的是()。
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){N把fla所指字符串拷贝到a所指向的存储空间a=____
对于语句cout<<end<<x;中的各个组成部分,下列叙述中错误的是()。
下面是一个模板声明的开始部分:templutedouble__由此可知()。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
随机试题
国际公约
有人说,与人合作的能力就是人适应环境的能力。请结合实际情况,谈谈你的看法。
硫脲类、咪唑类抗甲状腺药物的主要不良反应是
各类安装工程施工组织设计均应包括以( )为核心的主要内容。
某卷烟厂为增值税一般纳税人,2017年10月有关经营业务如下:(1)从当地农民手中购进烟叶一批,农产品收购发票上注明价款600000元;委托运输企业将该批烟叶运至甲公司加工成烟丝,取得的增值税专用发票上注明的价款为4000元。(2)向甲公司支付加工费取
下列单位或个人可以成为纳税保证人的是()。
旅游者因滞留不归被遣返回国的,由公安机关吊销其护照。()
份号适用于( )。
《中华人民共和国刑法》第23条规定:“已经着手实行犯罪,由于犯罪分子意志以外的原因而未得逞的,是犯罪未遂。”请分析“已经着手实行犯罪”的含义?
已知离散型随机变量X服从参数为2的泊松分布,即k=0,1,2,…,则随机变量Z=3X-2的数学期望EZ=______.
最新回复
(
0
)