Traversal por níveis (também conhecido como BFS) é outro padrão fundamental. Instante de recursão de profundidade, exploramos o nível da árvore por nível usando uma fila. 🔍 Identificando o padrão Use BFS (ordem de nível) Quando o problema menciona: Visitando os nós Nível por nível (de cima para baixo / de baixo para cima). Encontrando caminhos mais curtos nas árvores. Agrupamento nós por nível ou distância. Simetria, integridade ou verificações de perfeição. 👉 Palavras -chave: “nível”, “distância”, “mais curto”, “Próximo ponteiro”, “Zigzag” 🛠 Idea Core e modelo void bfs (Treenode Root) {if (root == null) retornar; Fila fila = new LinkedList <> (); fila.offer (root); while (! // Processar um nível para (int i = 0; i > LevelOrder (Treenode Root) {Lista> res = novo ArrayList <> (); if (root == null) retornar res; Fila q = new LinkedList <> (); q.offer (root); while (! q.isempty ()) {int size = q.size (); Lista nível = novo ArrayList <> (); for (int i = 0; i > LevelOrderBottom (Treenode Root) {LinkedList> res = new LinkedList <> (); if (root == null) retornar res; Fila q = new LinkedList <> (); q.offer (root); while (! q.isempty ()) {int size = q.size (); Lista nível = novo ArrayList <> (); for (int i = 0; i > ZigzagLevelOrder (Treenode Root) {Lista> res = novo ArrayList <> (); if (root == null) retornar res; Fila q = new LinkedList <> (); q.offer (root); Boolean Lefttoright = true; while (! q.isempty ()) {int size = q.size (); LinkedList nível = new LinkedList <> (); for (int i = 0; i médioflevels (Treenode Root) {Lista res = novo ArrayList <> (); if (root == null) retornar res; Fila q = new LinkedList <> (); q.offer (root); while (! q.isempty ()) {int size = q.size (); soma dupla = 0; for (int i = 0; i q = new LinkedList <> (); q.offer (root); while (! q.isempty ()) {int size = q.size (); Nó prev = null; for (int i = 0; i q = new LinkedList <> (); q.offer (root); int de profundidade = 1; while (! q.isempty ()) {int size = q.size (); for (int i = 0; i q = new LinkedList <> (); q.offer (root); int de profundidade = 0; while (! q.isempty ()) {int size = q.size (); for (int i = 0; i Fonte
