הנה שני השאלות, אם יש למישהו פיתרון אני ממש אשמח לראות אותו כי יש לי מחר בגרות, תודה מראש.

אפשרות לפתרון שעלה לי מיד (מקווה שהוא נכון):

א. צור מחסנית. הכנס את ראש העץ למחסנית.

ב. הוצא את ראש המחסנית והכנס אותו לרשימה, עבור על בניו לפי סדר והכנס אותם למחסנית.

ג. אם המחסנית ריקה, הפוך את הרשימה שנוצרה והחזר אותה.

ד. חזור לב'.

בהנחה שאתה יודע לעשות חיפוש בינארי, מה הבעיה בשאלה השניה ?

אפשרות לפתרון שעלה לי מיד (מקווה שהוא נכון):

א. צור מחסנית. הכנס את ראש העץ למחסנית.

ב. הוצא את ראש המחסנית והכנס אותו לרשימה, עבור על בניו לפי סדר והכנס אותם למחסנית.

ג. אם המחסנית ריקה, הפוך את הרשימה שנוצרה והחזר אותה.

ד. חזור לב'.

בהנחה שאתה יודע לעשות חיפוש בינארי, מה הבעיה בשאלה השניה ?

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

מה זה השטויות האלו ? אני מניח שרשימות מקושרות מותר לעשות, כי רשום שאתה צריך להחזיר אחת

אפשרות לפתרון שעלה לי מיד (מקווה שהוא נכון):

א. צור רשימה מקושרת, החזק 2 מצביעים, אחת להתחלה ואחת לסוף (ודאג לתחזק אותם נכון כאשר מכניסית / מוציאים איברים מכל מקום). הכנס את ראש העץ לרשימה.

ב. הוצא את האיבר הראשון ברשימה והכנס אותו לרשימה אחרת, עבור על בניו לפי סדר והכנס אותם לרשימה.

ג. אם הרשימה ריקה, הפוך את הרשימה האחרת שנוצרה והחזר אותה.

ד. חזור לב'.

בהנחה שאתה יודע לעשות חיפוש בינארי, מה הבעיה בשאלה השניה ?

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

זה שהוא ירד במיקוד לא אומר שאסור לך להשתמש בזה.

המורה שלנו בודקת בגרויות, תלמידים בכיתה שאלו אותה כבר 2489042 פעמים אם מותר להשתמש במחסנית אם אתה רואה שזה נוח, בבקשה אתה מוזמן להשתמש.

אני חושב שתור יהייה יותר נכון כאן(מעבר לרוחב=תור, לעומק = מחסנית).

גם אם דבר ירד במיקוד מותר לך בהחלט להשתמש בו.

המיקוד אומר שלהם אסור לשאול שאלה ספציפית על זה, אבל אתה יכול להשתמש בזה כאוות נפשך.

רמז: יש לך כבר מחסנית - כי אתה משתמש ברקורסיה.

חוץ מזה אפשר כמובן להשתמש בתור.

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