Vytvorte triedu BinarySearchTree, ktorá ukladá čísla do uzlov s atribútmi data, left a right. Implementujte vkladanie podľa pravidiel BST a generátor inorder priechodu, ktorý vráti hodnoty vzostupne.

Nezabudnite spracovať duplicitné hodnoty a chýbajúcich potomkov reprezentovať hodnotou None.

Podrobný opis: Binárny vyhľadávací strom.

Previous Post Next Post

Binárny vyhľadávací strom