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.