Observe a árvore binária a seguir:
O caminhamento central (inf ixado) sobre essa árvore produz a sequência de visitação:
A - B - D - E - H - I -...
Observe a árvore binária a seguir:
O caminhamento central (inf ixado) sobre essa árvore produz a sequência de visitação:
A - B - D - E - H - I - J - K - C - F - G D - B - H - E - J - I - K - A - F - C - G J - K - I - H - E - D - B - F - G - C - A D - H - J - K - I - E - B - F - G - C - A A - B - C - D - E - F - G - H - I - J - K
Compartilhar