İçeriğe geç

En sığ yaprak derinliği

Kolay#bfs#level-order~15 dk

Görev tanımı

Problem

İkili bir ağacın kökü verildiğinde, kökten bir yaprağa inen en kısa yoldaki düğüm sayısını döndür; yaprak çocuğu olmayan bir düğümdür. Boş bir ağacın derinliği 0. Yalnız bir çocuğu olan bir düğüm yaprak değildir, bu yüzden ondan geçen bir yol o çocuğa devam etmek zorundadır.

Örnekler

Input:  tree = 6, left 2 (whose left is 1, whose left is 0), right 9
Output: 2
Neden: 9 kökün bir adım altında bir yaprak
Input:  tree = 1, right 2, whose right is 3
Output: 3
Neden: 1 ve 2'nin her birinin bir çocuğu var, bu yüzden yalnız 3 bir yaprak
Input:  tree = empty
Output: 0
Neden: edge case: hiç düğüm yok

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(w)

Kısıtlar

  • the tree may be empty

Kodda değil de fikirde mi takıldın? Ağaç temelleri bunu anlatıyor.

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