Предположим, что двоичное дерево поиска с 7 ключами имеет высоту 2.
(a) Какое ожидаемое количество сравнений для успешного поиска? Обратите внимание, что высота root -узла равна нулю.
(b) Каково ожидаемое количество сравнений для неудачного поиска? Обратите внимание, что высота root -узла равна нулю.
Я пришел к выводу, что было 3 сравнения для успешного поиска и 4 для неудачного поиска.
Для успешного поиска искомое значение будет сравниваться с головным узлом и другими значениями на левом поддереве или правом поддереве.
При неудачном поиске искомое значение будет по сравнению с головным узлом и другими значениями в левом поддереве или правом поддереве, и окончательное сравнение будет выполнено с нулевым указателем.
Я не слишком уверен, что мои логики c для этой проблемы верны