Представьте, что у вас есть действительно длинный список чисел, расположенных в порядке возрастания или убывания, и вы просто ищете одно число из действительно длинного списка. Очевидно, что просмотр длинного списка до тех пор, пока вы не найдете свой номер, будет довольно напряженной задачей, и не только это, но вы, вероятно, потратите много времени, пока занимаетесь этим. Поэтому остается только гадать, есть ли какой-нибудь способ выполнить эту задачу, не теряя так много времени и не..

Сначала давайте вспомним, что такое деревья. Деревья  – это структура данных, имеющая множество дочерних элементов. Корневой узел является самым верхним узлом в дереве, а дочерний узел возникает из корневого узла. Теперь, что такое бинарные деревья? Двоичные деревья  — это древовидная структура данных, имеющая только два дочерних элемента (левый и правый), поэтому имя и узлы, не имеющие дочерних элементов, являются листовыми узлами. Левый и правый дочерние узлы или узлы являются..