Изменения

Бинарное дерево поиска должно обладать обладает следующим свойством: Если если <tex>x</tex> - узел бинарного дерева с ключом <tex>k</tex>, то все узлы в левом поддереве должны иметь ключи, меньшие или равные <tex>k</tex>, а в правом поддереве большие <tex>k</tex>(или в левом — строго меньшие, а в правом большие или равные).

Имеется простой алгоритм Для вывода всех ключей бинарного дерева поиска в отсортированном порядкеиспользуется простой алгоритм (англ. ''inorder tree traversal''). Tree_walkTree_inorder(node x)

Tree_walkTree_inorder(x.left);

Tree_waltTree_inorder(x.right);