Разница между двоичным деревом и двоичным деревом поиска

Question

Может ли кто-нибудь объяснить разницу между двоичным деревом и бинарным деревом поиска на примере ?

Answer 1

В двоичном дереве поиска все узлы расположены в определенном порядке - узлы слева от корневого узла имеют меньшее значение, чем его корень, а все узлы справа от узла имеют значения, превышающиезначение корня.

Answer 2

Дерево может быть вызвано как двоичное дерево, если и только если максимальное число дочерних элементов любого из узлов равно двум.

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