Poate un arbore binar de căutare să fie atât de plin și completă?

Unele mai multe exemple, care sperăm că va fi de ajutor:

Complet, nu pe deplin:

        R
      /    \
     L      T
    / \    / \
  I    N   S   U
 / \  /
A  E O   

Full, nu este completă:

        R
      /    \
     L      T
    / \    / \
  I    N   S   U
      / \
     O   P


        R
      /    \
     L      T
    / \    
  I    N   
 / \  / \
A  E O   P

Arbore complet: un arbore binar T este plin, dacă fiecare nod este fie o frunză sau are exact două noduri copil.

      O
     / \
    O   O
   / \ / \
  O  O O  O
    / \
   O   O

copac plin, dar nu complet

Arbore complet: un T arbore binar cu n nivele este completă dacă toate nivelurile, cu excepția, poate, ultima sunt complet pline, iar ultimul nivel are toate nodurile sale pe partea stângă.

       O
      / \
     O   O
    /
   O

copac complet, dar nu pe deplin

In mod similar, un alt exemplu

      O
     / \
    O   O
   / \ / \
  O  O O  O
 /\ /
O O O

Sper ca acestea sunt de ajutor!