下列叙述正确的是

admin2009-01-19  22

问题 下列叙述正确的是

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

答案2

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

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