2. 计算机
  3. 下列关于树的说法中，正确的是( )。

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

admin2020-11-18  74
问题 下列关于树的说法中，正确的是(    )。
选项 A、每个节点可以有多于一个父节点
B、树可以有多个根节点
C、满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树
D、只有根节点的不是树
答案C
解析 树最多只有一个根节点，且每个节点最多只有一个父节点。根节点是没有父节点的，只有根节点的也是树。满二叉树是指除最后一层外，每一层上的节点数都有2个子节点的二叉树。完全二叉树是指除最后一层外。每一层上的节点数都达到最大值，在最后一层上只缺少右边的若干节点。满二叉树顾名思义就是整个树除了叶子节点的其他节点都是满的，而完全二叉树是从满二叉树移除了一些叶子节点，且移除顺序是从右往左的。满二叉树一定是完全二叉树，但是反过来不一定成立。
转载请注明原文地址:https://kaotiyun.com/show/L2ip777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)