İçeriğe geç

En derin seviye sayısı

Kolay#dfs#recursion~15 dk

Görev tanımı

Problem

İkili bir ağacın kökü verildiğinde, kökten herhangi bir yaprağa inen en uzun yoldaki seviye sayısını döndür. Yalnız kökü olan bir ağaç bir seviye, boş bir ağaç sıfır seviye sayılır.

Örnekler

Input:  tree = 3 with children 9 and 20, where 20 has children 15 and 7
Output: 3
Neden: 3, 20, 15 yolu üç seviyeyi kapsıyor
Input:  tree = 1 with a right child 2, whose right child is 3
Output: 3
Neden: tamamen tek tarafa yatık bir ağaç da her seviyeyi sayar
Input:  tree = empty
Output: 0
Neden: edge case: sayılacak seviye yok

İ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? Ağaç derinliği ve denge bunu anlatıyor.

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