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

admin2020-11-18 114

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()

下列叙述中错误的是

通常软件测试实施的步骤是

以1，200bps速率来传送15，000字节的文件所需时间约为()。

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。为文档正文中除了蓝色的所有文本应用新建立的样式，要求如下：

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是

公共行政的客体即公共行政的对象是公共事务，下列关于其相关内容的表述中，不正确的是()。

软件操作岗位主要负责对计算机机内的会计数据进行分析。()

下列可以采用“无痕迹修改”方法修改的凭证有()。

保荐机构提交发行保荐书后，应当配合中国证监会的审核，并承担下列()工作。

下面4个选项中，不是窗体属性的是()。

Themanis______.

Sugarlessyoghurtcouldhelpbeatbadbreath,toothdecayandgumdisease,sayscientists.Japaneseresearchersfoundeatingthe

Harveyfinished_____hisresearchpaper,butheneededtocheckitbeforesubmittingittotheprofessor.

Themostcontroversialtopicsinprofessionalsportsmaybedopingandconcussions(脑震荡),butinyouthsports,notwowordsarem