下列叙述正确的是

admin2009-01-19 35

问题下列叙述正确的是

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

答案2

解析二叉树不是树的特殊情况。二叉树的结点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，称之为完全二叉树。树和二叉树之间可以相互转换。掌握树的二叉树表示方法，以及树和二叉树的主要区别。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)