下列二叉树描述中，正确的是( )。

admin2020-07-17 34

问题下列二叉树描述中，正确的是( )。

选项 A、任何一棵二叉树必须有一个度为2的结点
B、二树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点

答案B

解析二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

转载请注明原文地址:https://kaotiyun.com/show/CTcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列二叉树描述中，正确的是( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．aecdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)设置“编号”字段为主键。(2)设置“年龄”字段的“有效性规则”属性为：大于等于17且小于等于55。

在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qErrqaloyee”，同时还设计出以"qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tOrder”“tDetail”和“tBook”，查询对象“qSell”，报表对象“rSell”。请在此基础上按照以下要求补充“rSell”报表的设计：(1)对报表进

下列关于OLE对象的叙述中，正确的是

下列叙述中正确的是

下列叙述中，正确的是

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

Widowers’House,aplaywrittenbyGeorgeBernardShaw,isagrotesquelyrealisticexposureof______.()

某患者女性，50岁，既往无肝肾病史，6周前诊断甲亢，口服PTU2片，tid治疗，复查肝功能：ALT180U／L，AST、167U／L，AKP203U／L，T3、T4仍未恢复正常，TSH0．1mU／L，其肝功能损害的原因是

港口工程中当地基承载力不能满足要求时常采用()措施。[2006年真题]

题31－34：某抗震设防烈度为8度的多层砌体结构住宅，底层某道承重横墙的尺寸和构造柱设置如图1-11所示。墙体采用MUl0级烧结多孔砖、M10级混合砂浆砌筑。构造柱截面尺寸240mm×240mm。采c25混凝土，纵向钢筋为HRB335级414，箍筋

长城公司2000年11月1日因建造甲厂房向银行取得长期借款应编制的会计分录是()。若长城公司无其他借款，则该公司2001年度发生的借款费用应计入财务费用的金额为()万元。(不考虑银行存款利息收入)

集装箱与托盘的基本功能是装大件物料，同时还便于叉车和堆垛机的叉取和存放。

教师享有按时获取工资报酬，享受国家规定的福利待遇以及寒暑假期的带薪休假的权利。()

一根绳子，第一次用去全长的一半多5米，第二次用去余下的一半少10米，第三次用去15米，最后还剩下10米，这根绳子原来有多少米?

"Itisbettertogivethantoreceive.";"BewareofGreeks(ancient,ofcourse)bearinggifts."Giftsareafundamentalelement