Ogrodnicze zadanko (drzewa a konkretnie wysokość takowego)

	B O A R D
	» Board » Zadaj pytanie » Archiwum » Szukaj » Stylizacja

M E N U

» Nowości

» Archiwum

» Recenzje / Testy

» Board

» Rejestracja

Szukaj @ TwojePC

	OBECNI NA TPC
	» @GUTEK@ 05:27 » alien1 05:19 » piszczyk 04:17 » Shark20 03:52 » Martens 03:45 » cVas 02:53 » mo2 02:43 » rzymo 02:25 » mirek190 02:21 » Visar 02:04 » MARC 01:52 Dzisiaj przeczytano 41138 postów, wczoraj 25974 Szybkie ładowanie jest: włączone.

ccc

A R C H I W A L N A W I A D O M O Ś Ć

Ogrodnicze zadanko (drzewa a konkretnie wysokość takowego) , Coyote 19/01/05 21:07
Witam.

Dopisywałem się już z tą kwestią do wcześniejszego jakiegoś posta o drzewach, ale ponieważ małe zainteresowanie było tamtym postem pozwalam sobie jeszcze raz zamieścić prośbę o pomoc. A było to (cytuję):

Od razu mówię, że szukałem na google i nie znalazłem. A przydałoby się na jutrzejsze koło wiedzieć.

Problem polega na tym jak w pseudokocie zapisać procedurę Wysokość (D) (na drzewach binarnych, niekoniecznie pełnych).

Nie jestem z tego jakoś okropnie ciemny i nie lubię iść na łatwiznę, ale próbowałem, kombinowałem i nie wiem. Myślałem może jakiś iterator w procedurze, ale z kolei jak wtedy obchodzić to drzewo i kiedy go zerować? Kilka iteratorów? Zabójstwo chyba.

Jeśli ktoś wie - proszę o pomoc. Ew. Na GG (1650565). Będę bardzo wdzięczny.

Do J23: Buziaki dla Ciebie, Misiu! :*

>>GG 1650565<<

yyyyy , McKania 19/01/05 22:02
masz problem z napisaniem funkcji samej czy jak?

o żadnym pseudokodzie nic nie wiem, mogę Ci podać jak to [chyba] powinno wyglądać [c++]

int wys (wsk t)
//t to wskaznik na korzen oczywista:)
{
if (!t) return 0;
else
{ if (wys(t->l) > wys(t->p))
return 1+wys(t->l);
else return 1+ wys (t->p);
}

}

teraz Ty to sobie przepisuj na pseudocokolwiek
config: skóra, fura i coreDuo ;)
1. hehe.... , Coyote 19/01/05 22:06
  ...nie czyta się Cormena, co? :) Ale dzięki. Troszkę mi pomogło. Ale jeszcze droga daleka. No nic. Może jutro ktoś mi wytłumaczy :)
  
  Pozdrówka.
  Do J23: Buziaki dla Ciebie, Misiu! :*
  
  >>GG 1650565<<