二叉树中的度“是指树中最大的结点度，叶子结点是终端结点，是度为 0 的结点。
二叉树的度是指树中所以结点的度数的最大值。二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意结点的度数（结点的分支数）小于等于2 ，并且两个子树有左右之分，顺序不可颠倒。
叶子结点就是度为0的结点，也就是没有子结点的结点叶子。如n0表示度为0的结点数，n1表示度为1的结点，n2表示度为2的结点数。在二叉树中：n0=n2+1；N=n0+n1+n2（N是总结点）
匿名回答于2023-09-16 14:05:16
结点的度是结点拥有子结点的数量,常见的数据结构包括线性表、队列、栈、树等。度是一个计算机的单位,度为1就说明该节点的个数为1,度为2就说明该节点的个数为2。 度为0的结点叫叶子结点,由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个,故总结点=叶子节点数+度为1的节点数+度为2的节点数。这也是一个规定的公式。理解起来会很困难,所以只要记住公示就可。
匿名回答于2023-09-16 05:34:31
