下列关于树的说法中，正确的是( )。

admin2020-11-18 82

问题下列关于树的说法中，正确的是( )。

选项 A、每个节点可以有多于一个父节点
B、树可以有多个根节点
C、满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树
D、只有根节点的不是树

答案C

解析树最多只有一个根节点，且每个节点最多只有一个父节点。根节点是没有父节点的，只有根节点的也是树。满二叉树是指除最后一层外，每一层上的节点数都有2个子节点的二叉树。完全二叉树是指除最后一层外。每一层上的节点数都达到最大值，在最后一层上只缺少右边的若干节点。满二叉树顾名思义就是整个树除了叶子节点的其他节点都是满的，而完全二叉树是从满二叉树移除了一些叶子节点，且移除顺序是从右往左的。满二叉树一定是完全二叉树，但是反过来不一定成立。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于树的说法中，正确的是( )。

二级MS Office高级应用

NCRE全国计算机二级

软件需求规格说明的内容包括()

下列叙述中错误的是()

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

结构化程序所要求的基本结构不包括()。

小儿缺铁性贫血的最主要原因是

药学信息资料可分为

患者，女，35岁。心胸疼痛，如刺如绞，痛有定处，入夜为甚，甚则心痛彻背，背痛彻心，伴有胸闷，日久不愈，舌质紫暗，有瘀斑，苔薄，脉弦涩。临床最佳治法为

某公司聘请具有安全评价资质的评价机构对其所属的露天煤矿进行了安全评价，评价公司拟采用作业条件危险性评价法，则该评价公司在评价过程中应用的“自变量”内容包括()。

_________是进行道德教育和培养良好态度的依据与出发点。

常常用电吹风来吹头发，却没想过用它烘干潮湿的衣服，这种情况属于()

书院在教学方面的最大特点是朱熹创立的()，即学术辩论制度。

甲在某商场购物时与乙发生口角，甲试图殴打乙。商场保安、售货员见状，极力阻止甲伤人，并且报警。但是由于甲力气太大，保安及售货员未能阻止，甲将乙打伤。对于乙的损失()

计算曲面积分，其中S是曲面x2+y2=R2及两平面z=R，z=-R(R＞0)所围成的立体表面的外侧。