İçeriğe geç

İkili ağacı yansıt

Kolay#recursion#tree-traversal~10 dk

Görev tanımı

Problem

Bir yerleşim motoru bir sayfayı ikili bir ağaç olarak saklıyor ve sağdan sola yazılan diller bütün yerleşimin çevrilmesini istiyor. İkili bir ağacın kökü verildiğinde her düğümün sol ve sağ çocuklarının yerini değiştir (swap); böylece ağaç ayna görüntüsüne dönüşsün, sonra kökü döndür. Ağaçta en fazla 100 düğüm var. Örnekler sonucu seviye seviye, soldan sağa okunmuş olarak gösteriyor.

Örnekler

Input:  tree = 4, left 2 (children 1 and 3), right 7 (children 6 and 9)
Output: [4, 7, 2, 9, 6, 3, 1]
Neden: 7 artık solda duruyor ve her seviye tersten okunuyor
Input:  tree = 2, left 1, right 3
Output: [2, 3, 1]
Input:  tree = empty
Output: []
Neden: edge case: çevrilecek bir şey yok

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(h)

Kısıtlar

  • n ≤ 100 nodes

Kodda değil de fikirde mi takıldın? İkili ağaçlar bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır