二叉树的度是什么，二叉树有几个度

编程之家2024-06-06192次浏览

在计算机科学中,二叉树是每个结点最多有两个子树的有序树.通常子树的根被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）.二叉树常被用作二叉查找树和二叉堆.

二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒.二叉树的第i层至多有2^(i??1)个结点；深度为k的二叉树至多有2^k??1个结点（根结点的深度为1）；对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1.

二叉树中，结点所拥有的子结点或子树的个数称为该结点的度。如果是叶子结点，度为0;一个结点如果只有左子树(结点)或只有右子树(结点)，度是1;一个结点如果同时具有左子树(结点)和右子树(结点)，度是2。

那么对于二叉树的根结点，也可能出现上面三种情况。如果这棵二叉树只有根结点，根结点的度为0;根结点如果只有左子树(结点)或只有右子树(结点)，度是1;根结点如果同时具有左子树(结点)和右子树(结点)，度是2。

二叉树中的度就是子数数目。在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(leftsubtree)和“右子树”(rightsubtree)。二叉树常被用于实现二叉查找树和二叉堆。