א. האם הסדרה הבאה יכולה להיות סריקה תחילית של עץ-חיפוש-בינארי: 1,3,6,2,4,5 (קראו משמאל לימין)? הסבירו תשובתכם בקצרה.

ב. נניח שבעץ-חיפוש בינארי מאוחסנים המספרים הטבעיים בין 1 ל-7, וברצוננו לחפש את 3, האם ייתכן שהסדרה הבאה היא סדרת המפתחות שנבחנו במהלך החיפוש: 2,5,1,7,3 (קראו משמאל לימין)? הסבירו תשובתכם בקצרה.

ג. מה מספר ההשוואות המבוצעות בשגרת בניית-ערמת-מקסימום עבור מערך קלט בן \(n\) איברים שכל איבריו שווים זה לזה? יש לתת ביטוי מדויק ולא אומדן אסימפטוטי.

הערה: בסעיפים א' ו-ב' הניחו שאין שני צמתים שונים בעץ בעלי מפתחות שווים. בסעיף ג' הכוונה היא להשוואות בין איברי מערך הקלט.