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

נתון עץ חיפוש בינרי בעל $\displaystyle n$ צמתים. אנא הוכח שכ"א מאלגוריתמי המעבר על כל צמתי העץ (לדוגמה Pre-Order) פועל בזמן $\displaystyle \Theta (n)$.

הנחיות ההוכחות לאלגוריתמי המעבר השונים כמעט זהות. בחר אלגוריתם מעבר אחד, והוכח את הטענה לגביו.