Zidentyfikuj i omów różne terminologie drzewa?

1. Jakie są różne terminologie drzew?
2. Jaka jest różnica i podobieństwa pełnego drzewa binarnego i pełnego drzewa binarnego?

Jakie są różne terminologie drzew?

Terminologie stosowane w drzewach. • Root - górny węzeł w drzewie. • Dziecko - węzeł bezpośrednio podłączony do innego węzła podczas odchodzenia od korzenia. • Rodzic - odwrotne pojęcie dziecka. • rodzeństwo - węzły z tym samym rodzicem.

Jaka jest różnica i podobieństwa pełnego drzewa binarnego i pełnego drzewa binarnego?

Pełny v.s. Kompletne drzewa binarne. Pełne drzewo binarne (czasem właściwe drzewo binarne lub 2 drzewa) to drzewo, na którym każdy węzeł inny niż liście ma dwoje dzieci. Kompletne drzewo binarne jest drzewem binarnym, na którym każdy poziom, z wyjątkiem prawdopodobnie ostatni, jest całkowicie wypełniony, a wszystkie węzły są jak najdalej, jak to możliwe.