下列叙述正确的是

admin2013-02-03  18

问题 下列叙述正确的是

选项 A、二叉树是树的特殊情况
B、二叉树的节点的子树区分左子树和右子树
C、如果一棵二叉树最多只有最下面的两层节点度数可以小于2,称之为完全二叉树
D、树和二叉树之间不能相互转换

答案B

解析 二叉树不是树的特殊情况。二叉树的节点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层节点度数可以小于2,并且最下面一层的节点都集中在该层最左边的若干位置上,称之为完全二叉树。树和二叉树之间可以相互转换。
转载请注明原文地址:https://kaotiyun.com/show/BNqZ777K
0

最新回复(0)