Для эффективного поиска целочисленных ключей часто используют двоичное дерево поиска (BST).
Любое поддерево BST также является BST, причём все ключи узлов левого поддерева меньше, а ключи узлов правого поддерева, соответственно, больше ключа текущего узла.
В Таблице 1 содержится информация об узлах некоторого двоичного дерева поиска и их ключах.
Знак "—" обозначает отсутствие соответствующего сына.
На основании представленных данных определите наибольшее количество операций сравнения ключей, которые могут потребоваться для поиска произвольного целочисленного ключа в данном дереве.
Задания ЕГЭ
Скачать PDF