Bináris fa bejárása

Indította GUN, 2015. december 17. - 15:55:45

Előző téma - Következő téma
Nyomtatás
Le Oldalak1
Felhasználói műveletek

GUN

2015. december 17. - 15:55:45
Sziasztok.

Adott egy bináris fa, vegyük például ezt:
http://www.inf.unideb.hu/kmitt/konvkmitt/algoritmusok/images/4_3_1.jpg\" alt=\"4_3_1.jpg\" />
Ennek a fának a szélességét szeretném bejárni[megszámlálni], és ebből a maximumot kiválasztani.

A fának 4 \"mélysége\" van, és ebből a legszélesebb negyedik. Erre szeretnék kitalálni egy algoritmust, csak már egy jó ideje nem jön össze.

Előre is köszönöm segítségeteket! :D
Nyomtatás
Fel Oldalak1
Felhasználói műveletek