napisz 3 własnosci drzew

Własności drzew binarnych Drzewo binarne zawierające n węzłów wewnętrznych ma n+1 węzłów zewnętrznych. Drzewo binarne zawierające n węzłów wewnętrznych ma 2n łączy, z których n-1 prowadzi do węzłów wewnętrznych, a n+1 do węzłów zewnętrznych. Poziom węzła drzewa jest o 1 większy od poziomu jego ojca (poziom korzenia wynosi 0). Wysokość drzewa to największa liczba spośród poziomów wszystkich węzłów drzewa. Długość ścieżki drzewa równa się sumie poziomów wszystkich węzłów drzewa. Długość ścieżki wewnętrznej jest równa sumie poziomów wszystkich węzłów wewnętrznych drzewa (analogicznie dla ścieżki zewnętrznej). Długość ścieżki zewnętrznej dowolnego drzewa binarnego zawierającego n węzłów wewnętrznych jest o 2n większa od długości ścieżki wewnętrznej. Wysokość drzewa binarnego zawierającego n węzłów wewnętrznych wynosi co najmniej lnn, a co najwyżej n-1. Długość ścieżki wewnętrznej drzewa binarnego zawierającego n węzłów wewnętrznych wynosi co najmniej , a co najwyżej .

1. Dzięki nim jak i innym roślinom zachodzi proces fotosyntezy podczas którego wydalają one tlen do atmosfery. 2. Służą do tworzenie potrzebnych nam rzeczy np. papieru. 3. Służą nam również do opału.