Przeszukiwanie drzewa binarnego

Question

Cześć!

Mam problem z następującym zagadnieniem:

Czy możliwe jest przeglądanie drzewa binarnego, jeżeli nie występuje wskazanie na ojca?

Answer 1

Drzewo binarne oznacza tylko, że każdy wierzchołek ma maksymalnie 2 dzieci. Np. drzewo BST przegląda się zawsze od góry do dołu, ale możliwe, że jakieś inne wymaga wskazania na rodzica.

Comments

np przeszukiwanie po poprzedniku by tego wymagało, ale nie jest to niezbędne aby "przeszukać" drzewo, gdyż własnie w oparciu o to co pisałeś można je przeszukać rekurencyjnie po następnikach

---

Nie rozumiem co napisałeś

Answer 2

dynamiczna struktura danych będąca drzewem binarnym, w którym lewe poddrzewo każdego węzła zawiera wyłącznie elementy o kluczach mniejszych niż klucz węzła a prawe poddrzewo zawiera wyłącznie elementy o kluczach nie mniejszych niż klucz węzła. Węzły, oprócz klucza, przechowują wskaźniki na swojego lewego i prawego syna oraz na swojego ojca.

Możliwe jest przeszukiwanie ... następnika, natomiast bez możliwości poprzednika, także jest to możliwe i da się to rozwiązać.  
Bo z zasady posortowane drzewo :) rekurencyjnie przeszukująć nastepnika, jesteśmy wstanie przeszukać całe drzewo