有根结点和若干颗子树构成的一个结点所拥有后件的个数称为结点的度所有结点中,最大的度就是树的度树的层次是树的深度,度为2的树,树的最大结点的度为2二叉树,不存在度大于2的结点。
五种基本形态,空二叉树,仅有根节点的二叉树,左子树为空的二叉树,右子树为空的二叉树,左右子树均不为空的二叉数二者不等同。
有根结点和若干颗子树构成的一个结点所拥有后件的个数称为结点的度所有结点中,最大的度就是树的度树的层次是树的深度,度为2的树,树的最大结点的度为2二叉树,不存在度大于2的结点。
五种基本形态,空二叉树,仅有根节点的二叉树,左子树为空的二叉树,右子树为空的二叉树,左右子树均不为空的二叉数二者不等同。