全二分木(Full Binary Tree)とは

全二分木は、すべてのノードが2つか子を持たない二分木をいいます。

親が一つしか子を持たないので、全二分木ではない。

     10
   1
3    5

全てのノードが2つ子を持っている・または子をもっていないので、
全二分木である。

     10
   1      20
3    5