A travessia da árvore em ordem na árvore de pesquisa binária não fornece os elementos em ordem?

Question

Disseram-me que a travessia em ordem de árvores de pesquisa binária retorna os elementos da árvore em ordem.Eu criei esta árvore de pesquisa binária:

      20
    /
 10
    \
     26

No entanto, a travessia da árvore em ordem parece ser 10, 26, 20?!O que há de errado aqui?

Answer 1

Esta não é uma árvore de busca binária válida, pois 26 é maior que 20 e está em sua subárvore esquerda.

Answer 2

Isso não é BST correto, como Narek mencionou.BST deveria ser -

 20
/   \
10  26  

Para travessia em ordem, comece visitando a árvore de cima para baixo e da esquerda para a direita e imprima um nó somente quando ele for referenciado pela segunda vez.

Portanto, a passagem em ordem aqui seria 10,20,26.