計算機中的度表示每個節點連邊的條數就是該節點的度數。度為1就說明該節點的個數為1個,度為2就說明該節點的個數為2個。而度為0的結點叫葉子結點。,由二叉樹的性質可以知道在二叉樹中葉子結點總是比度為2的結點多一個,故總結點=葉子節點數+度為1的節點數+度為2的節點數。這也是一個規定的公式。
計算機中的度表示每個節點連邊的條數就是該節點的度數。度為1就說明該節點的個數為1個,度為2就說明該節點的個數為2個。而度為0的結點叫葉子結點。,由二叉樹的性質可以知道在二叉樹中葉子結點總是比度為2的結點多一個,故總結點=葉子節點數+度為1的節點數+度為2的節點數。這也是一個規定的公式。