Crowdly
Додати до Chrome
Існує три принципи впорядкування вершин (нотації) , які природно випливають зі с...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Існує три принципи впорядкування вершин (нотації) , які природно випливають зі структури дерева. Як і саму деревоподібну структуру, їх зручно формулювати за допомогою рекурсії.
Звертаючись до бінарного дерева, де R – корінь,
A та
B – ліве та праве піддерева, можна означити такі впорядкування (нотації):