complete binary treeとは

complete binary treeとは、一番深いノード以外すべてのノードが満たされている2分木のこと。

また、一番深いノードは、
左から右の順に埋まっているという条件も満たしている必要があります。
図解すると、、、

一番下のノードが右しかないので、complete binary treeではない。
           10
    5           20
3     6              40

           10
    5           20
3     6    16

一番下のノードが左から始まっているので、complete binary treeである。