Mamy kopiec o n węzłach, ile w tym kopcu jest węzłów wewnętrznych ?
0
0
A widziałeś kiedyś kopiec? W takiej formie to pytanie jest probą wyciągnięcia gotowca.
0
Nie odpowiadaj w komentarach. Z tym n-2 to weź się zastanów, a nie strzelaj. Jeśli mówimy o zwykłym kopcu binarnym to wierzchołków wewnętrznych w drzewie jest tyle co wszystkich wierzchołków minus liście. Już po narysowaniu widać, że to n-2 to się sprawdza tylko dla n=5.
0
chyba węzłów wewnętrznych. to zależy chyba też od wysokości kopca
0
A wysokość zależy wprost od liczby węzłów.
0
to maksymalna wysokość kopca wynosi wtedy n-1
0
dla n = 13 bedzie to n - 6 ?
0
potwierdzi ktos czy dobrze mowie ?
0
A Masz gdzieś po ręką kopięCLRS
? Tam znajdziesz odpowiedź.