关于二叉树以下说法正确的（）？
已帮助 人
关于二叉树以下说法正确的（）？
A．二叉树中每个结点的两棵子树的高度差等于1
B．二叉树中每个结点的关键字值大于其非空子树所有结点关键字值，且小于其右非空子树所有结点的关键字值
C．具有12个结点的完全二叉树有5个度为2的结点
D．有3个结点所构成的二叉树有5种形态
回答
共1条回复-
B 二叉树是由n≥O个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。 二叉树具有如下两个特点： ①非空二叉树只有一个根结点。 ②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。