Cây nhị phân đầy đủ độ sâu N là cây mà mọi nút có đúng hai nút con trừ các nút ở độ sâu N đều là nút lá.
Cây nhị phân đầy đủ độ sâu N gồm có 2^N -1 nút, các nút được đánh số từ 0 đến 2^N -2.Nút x nếu không phải là nút lá sẽ có hai con là nút 2x+1và 2x+2.
Trong trò chơi trên cây nhị phân, nút...