我知道节点的度数就是它拥有的子级数。

但是,我们如何定义树的度数?

最佳答案

基本上,树的度数是其子级的总数,即源自它的节点总数。树的叶子没有任何子级,因此其度为零。

节点的程度是以该节点为根的子树中的分区数。
度为0的节点称为叶子。

09-17 20:36