Observe a árvore binária a seguir: O caminhamento central...

Q1545876

Observe a árvore binária a seguir:

Imagem associada para resolução da questão

O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:

D – B – H – E – J – I – K – A – F – C – G

A – B – C – D – E – F – G – H – I – J – K

A – B – D – E – H – I – J – K – C – F – G

J – K – I – H – E – D – B – F – G – C – A

D – H – J – K – I – E – B – F – G – C – A