名词定义:

1 - 度: 有根树T中,结点x的子女数目称为x的度。也就是说二叉树中节点最多只有两度,而度为0的节点其实就是叶节点。在二叉树中存在以下性质:若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1。

results matching ""

    No results matching ""