עץ avl ו preorder

[רוצה להיות מתכנת]

עץ avl ו preorder

נניח שנתונות לי 4 תמורות של n מספרים שונים - כיצד ניתן לדעת אם כל אחת מן התמורות הללו יכולה להיות כתיבת preorder של נתוני עץ avl?
ידוע לי שעץ avl הוא עץ מאוזן, ושגורם האיזון בערכו המוחלט לא יכול לעלות על 1.
כיצד נתון זה , למשל, יכול לסייע לי?

 

[עעעערררר]

צור את העץ, ובדוק אם הוא מאוזן.