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

admin2020-11-18 89

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()

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

在关系中，属性值必须是另一个表主键的有效值或空值，这样的属性是()

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

偶然性在事物发展过程中()。

在SE序列中，T2加权像是指

对诊断原发性肝痛下列哪项检查具有较高的特异性（）

肉桂挥发油中主要成分是（　　）。

自动化仪表工程连续()开通投入运行正常后，即具备交接验收条件。

获得诺贝尔文学奖的第一位美国黑人作家的主要作品有()。

不具备归档和保存价值的公文，经批准后可以（）。

简要介绍费希特的国民教育主张。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

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

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()

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

在关系中，属性值必须是另一个表主键的有效值或空值，这样的属性是()

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

偶然性在事物发展过程中()。

在SE序列中，T2加权像是指

对诊断原发性肝痛下列哪项检查具有较高的特异性（）

肉桂挥发油中主要成分是（ ）。

自动化仪表工程连续()开通投入运行正常后，即具备交接验收条件。

获得诺贝尔文学奖的第一位美国黑人作家的主要作品有()。

不具备归档和保存价值的公文，经批准后可以（）。

简要介绍费希特的国民教育主张。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

肉桂挥发油中主要成分是（　　）。