二叉树的度是指什么？

Question

如题所述

Answer 1

树的度是指树中各结点的度的最大值。

一棵树中，最大的节点的度称为树的度，树由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根。

二叉树度的特点

1、n0与n2的关系：n0 = n2 + 1。

2、节点总数和度的关系：度＝节点总数－1。

在树中，每个节点有多少条边出去，该节点的度就为多少，也就是说，一条边贡献一个度。而树中，边的条数是节点数减去1。计算节点数一般的方法是n=n0+n1+n2+...，所以度和节点的关系就是，度＝节点总数－1。