drzewa binarne - rekursja

h0bbit
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 10 gru 2007, o 15:19
Płeć: Mężczyzna
Podziękował: 4 razy

drzewa binarne - rekursja

Post autor: h0bbit »

Niech \(\displaystyle{ node = (e, left, right)}\) będzie strukturą danych reprezentującą węzeł drzewa binarnego \(\displaystyle{ T}\) w taki sposób, że \(\displaystyle{ e \in N}\) jest etykietą rozważanego węzła, a \(\displaystyle{ left}\) i \(\displaystyle{ right}\) reprezentują odpowiednio krawędź (dowiązanie) do lewego i prawego następnika wierzchołka z etykietą \(\displaystyle{ e}\) w drzewie \(\displaystyle{ T}\). Zaproponuj algorytm rekurencyjny, który wyznaczy:

(a) wysokość drzewa binarnego \(\displaystyle{ T}\),
(b) liczbę wierzchołków wewnętrznych w drzewie binarnym \(\displaystyle{ T}\),
(c) liczbę wierzchołków zewnętrznych (liści) w drzewie binarnym \(\displaystyle{ T}\),
(d) liczbę wierzchołków o nieparzystych etykietach w drzewie binarnym \(\displaystyle{ T}\),
(e) utworzy drzewo binarne \(\displaystyle{ T'}\) będące lustrzanym odbiciem drzewa \(\displaystyle{ T}\) względem osi pionowej.

Z góry dziękuję za pomoc.
ODPOWIEDZ