-
Notifications
You must be signed in to change notification settings - Fork 7
Closed
Labels
Description
https://leetcode.com/problems/tree-diameter/
Burada bir ağaç, bir çok boyutlu array ile temsil ediliyor.
int[][] edges arrayinin her bir elemanı, iki nodu birleştiren bir köşe (edge) barındırıyor.
Örnek:
edges = [[0,1],[0,2]]
Burada [0, 1]: sıfırdan, bire
[0, 2]: sıfırdan ikiye giden köşeyi temsil ediyor. Buradan, 0'ın root, 1 ve 2'nin ise yaprak olduğunu anlıyoruz.
Bize sorulan ise, "edges" array'i içinde temsil edilen ağacın "diameter" değerini bulmak.
Bir ağacın "diameter" (çap) değeri, herhangi bir node'dan, diğer bir node'a gidilebilecek en uzun yolu belirtir.