prog w C - drzewo binarne - pomocy!

212.76.54.* napisał:

Otóż ma takie zadanko:


Czy robił już ktoś cos podobnego? Jak rozumieć określenie "głębokość" - jako stopień drzewa?

Zna ktoś może jakiś wygodny sposób na rysowanie drzewa binarnego - bo ostatecznie może mi wyjść nawet drzewo 9-tego stopnia - a ja to robie wypisywanie kolejnych stopni.

Kolejny problem, to jak zrobić, jeśli jeden z liści jest pusty, żeby kolejne pod nim też były puste?

Z góry dzięki za pomoc.

80.55.134.* napisał:

ze co ?? lisc jest na koncu, pod lisciem juz nic nie ma.

212.76.54.* napisał:

może źle sie wyraziłem z tym liściem - chodziło mi o przypadek, jak dany element jest pusty, to wszystkie elementy, które by z niego wychodziły też są puste - a program nie może o nie pytać. W każym razie już wiem jak to zrobić.

Z tym rysowaniem, to jeszcze pomyślę. A drzewo siedzi w tablicy.

80.55.134.* napisał:

z ta tablica to kapke sobie chyba utrudniles - gdyby to byla sterta to ok, ale...

nie myslales o zrobieniu tego na liscie ?? w takiej sytuacji przepiecie polowy drzewa wymagaloby tylko zmiany jednego pointera.

212.160.96.* napisał:

ASD - piekny przedmiot. Mam z niego poprawke...

217.96.107.* napisał:

Piszesz może O i X ?
Też kiedyś miałem podobny problem. Próbowałem różnych sposobów... Tablice się nie nadaja zupełnie...
Poczytaj o algorytmach "minimax" - tam jest to dobrze opisane.. szkoda tylko że wygodniejszy zdecydowanie do tego jest C++, i wszysscy akurat z nigo kożystają...
Jak już to napiszesz w C to pochwal się..

212.76.54.* napisał:

OK, dzięki za pomoc. Jednak napisałem to na tablicach i wcale nie było takie trudne. Chociaż trochę sie we wzorach z początku zamotałem.

Program do generowania krajobrazów ?
jakim programem robic przyciski do stron www?
[b]Jakim Programem?[/b]
Program do sieci LAN
program do oczyszczania rejestru
Jakimi benchmarkami/programami testowac
Program do testowania RAMU.
jaki program do laczenia filmow
program do przerabianai mp3
Jaki program do sprawdzenia uszkodzonych sektorów na HDD?.
Jakim programem ograniczyc predkosc CD-ROMU ????????
Progs Zero Popup v.1.38
Prog. do FTP
Program do zasysania calych stron www?
program na styl Kazyyyyyyyyyyyyyyyyyyyy ????????????????

00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29