מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים/תרגילים/חסם תחתון על אורך המסלול הארוך ביותר/שאלה

אנא הוכח שבכל עץ חיפוש בינרי המכיל $\displaystyle n$ מפתחות שונים זה מזה, יש לפחות עלה אחד כך שאורך המסלול משורש העץ לעלה הוא $\displaystyle \Omega (\log(n))$.

כדאי לדעת: שים לב להשלכה - סיבוכיות חיפוש בעץ במקרה הגרוע היא $\displaystyle \Omega (\log(n))$.