Três tipos de gráficos atravessados por árvore binária

No processo de atravessar UMA árvore binária, normalmente atravessamos primeiro a subárvore esquerda, e depois a subárvore direita.De acordo com o princípio Da esquerda EM primeiro Lugar e depois à direita, o traversal Da árvore binária é Dividido EM três tipos: nó raiz + subtreto esquerdo +direito.Ao atravessar a subárvore esquerda e a subárvore direita, você ainda acessa o nó raiz primeiro, depois cruza a subárvore esquerda, e finalmente cruza a subárvore direita.Trânsito de ordem média: subárvore esquerda + +root node +right subtree.Quando atravessamos OS subtrees esquerdo e direito, ainda atravessamos a subárvore esquerda, depois o nó raiz, e depois a subárvore direita.Traversal de pós-ordem: subtreto esquerdo +subtreto Direito +nó raiz +.Ao atravessar OS subtrees esquerdo e direito, a subárvore esquerda é atravessada primeiro, a subárvore Direita é atravessada, e então o nó raiz é acessado.