İçeriğe geç

Ayna simetrisi kontrolü

Kolay#recursion#paired-traversal~20 dk

Görev tanımı

Problem

İkili bir ağacın, kökten aşağı dikey bir çizgi geçiyormuş gibi kendisinin ayna görüntüsü olup olmadığına karar ver. O çizginin iki yanında hem şekil hem değerler eşleşmeli. Boş bir ağaç simetrik sayılır.

Örnekler

Input:  tree = 1, left 2 with children 3 and 4, right 2 with children 4 and 3
Output: True
Neden: sağ alt ağaç, sol alt ağacın tersten okunmuş hali
Input:  tree = 1, left 2 with right child 3, right 2 with right child 3
Output: False
Neden: iki tane 3 aynı tarafta asılı, yani şekil yansıtılmamış
Input:  tree = empty
Output: True
Neden: edge case: boş ağaç kendiliğinden simetriktir

İpuçları

0 / 3

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

Kısıtlar

  • the tree may be empty

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

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