ほぼ完全なバイナリツリーで要素を検索する複雑さ

Question

ほとんど完全で完全なバイナリツリーとスキューされたバイナリツリーで要素を検索すると、時間の複雑さはどのくらいですか？

Answer 1

ソートされたバイナリツリーを意味すると仮定すると、挿入と検索の両方がO（log n）最悪の場合です。