א. האם הסדרה הבאה יכולה להיות סריקה תחילית של עץ חיפוש בינארי: 2, 4, 6, 5, 3, 1 (קריאה משמאל לימין)? הסבירו את תשובתכם בקצרה.
ב. כמה פעולות השוואה מבצעת השגרה BUILD-HEAP על מערך בגודל 8?
ג. מהו מספר ההשוואות המבוצעות בשגרת בניית ערמת מקסימום עבור מערך קלט בן \(n\) איברים שכל איבריו שווים זה לזה? יש לתת ביטוי מדויק ולא אומדן אסימפטוטי.
הערה: בסעיף א' הניחו שאין שני צמתים שונים בעץ בעלי מפתחות שווים. בסעיפים ב' ו-ג' הכוונה היא להשוואות בין איברי מערך הקלט.