Идеята на трета задача е да имплементираш собствено Binary Tree. Би трябвало да изглежда така:

BinaryTree

Като цяло идеята е, че имаш една структура - Дърво, която има TreeNode. И този TreeNode има два собствени TreeNode-ове, които рекурсивно имат свои собствени такива и т.н.

Та общо взето, вида на TreeNode е - LeftNode, RightNode, Value. Имайки това предвид, от там насетне трябва да имплементираш различните логики за търсене на неща от структурата, за вмъкване на такива, махане и т.н (извършват се рекурсивно). Единствено структурата BinaryTree има един node, който е MainNode или Root.

Ето примерен сценарий:

Имаш празно дърво. Добавяш му стойност 5:

Дървото проверява дали MainNode-а му е null - Ако е, създай нов node със стойност 5 и два празни TreeNode-а.

След това добавяш стойност 9:

Дървото проверява дали MainNode e null - не е, следователно сравнява стойностите му. Ако е по-голяма прави същата операция за RightNode-а на текущия Node. Ако е по-малко, прилага операция на левия node.

В случая - MainNode не е null. Сравнява стойностите на MainNode и тази, която искаш да Add-неш. По-голяма е, следователно прави същото рекурсивно за дясната част на текущия node. Тъй като тя е null, тя става нов node със стойност 9.

Останалите операции правят нещо подобно с някои изключения като махането на елемент например което е по-сложно.

Ето и мое решение на задачата:

CustomTree

Като цяло, малко е разхвърлян кода и по-усложнен, но задачата доколкото съм я тествал работи и не ми се занимаваше да рефакторирам проекта след дългите часове, в които го правих.