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

admin2020-11-18  66

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

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

答案C

解析 树最多只有一个根节点,且每个节点最多只有一个父节点。根节点是没有父节点的,只有根节点的也是树。满二叉树是指除最后一层外,每一层上的节点数都有2个子节点的二叉树。完全二叉树是指除最后一层外。每一层上的节点数都达到最大值,在最后一层上只缺少右边的若干节点。满二叉树顾名思义就是整个树除了叶子节点的其他节点都是满的,而完全二叉树是从满二叉树移除了一些叶子节点,且移除顺序是从右往左的。满二叉树一定是完全二叉树,但是反过来不一定成立。
转载请注明原文地址:https://kaotiyun.com/show/L2ip777K
0

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