רוטר - צריך עזרה בשאלה פשוטה בעצים

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"צריך עזרה בשאלה פשוטה בעצים"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #14107	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 14107

ScOrPiOn-m1
חבר מתאריך 26.11.10
7 הודעות

21:36 08.05.07

צריך עזרה בשאלה פשוטה בעצים

האלגוריתם הבא אמור להחזיר 'אמת' אם עבור כל צומת בעץ, שיש לו שני בנים מתקיים שהאיבר בבן השמאלי גדול יותר מהאיבר בבן הימני, ו'שקר' אחרת - זה לפי התשובה במצגת של משרד החינוך.
http://www.orianit.edu-negev.gov.il/mrabinbs/Uploads%5CCategory3%5CForum3%5Clesson1.ppt
-- אבל אני לא מצליח להבין איפה ההשוואה בין האיבר בבן הימיני לאיבר בבן השמאלי. ואם מישהו יוכל להסביר לי את האלגוריתם הרקורסיבי הזה בכלל..

מה-עושה?(T)
אם עץ-ריק?(T) אזי
החזר 'אמת'
אחרת
תת-עץ-ימניR <- (T)
תת-עץ שמאליL <- (T)
אם (לא עץ-ריק?((L)וגם(לא עץ-ריק?((R) אזי
החזר מה-עושה?(L) וגם מה-עושה? (R)
אחרת
החזר 'שקר'
אחרת
החזר מה-עושה? (L) וגם מה-עושה (R)

תודה מראש

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
העצים האלה משגעים את כולם בפורום אני יזמין חוטב עצים:\|	akoka	08.05.07 21:58	1
אתה מתבלבל בין השאלונים (או שמשרד החינוך)...	IcqBoy	08.05.07 22:35	2
אוקי, אני רואה פה 2 ''אם'' ו-3 ''אחרת''.	IcqBoy	08.05.07 22:37	3
תיקנתי אותו	ScOrPiOn-m1	09.05.07 07:00	4
יש לך בעיה באלג' בטוח. וגם מה קשר האחרת? לא הבנתי!	FireAngel	09.05.07 10:17	5
עכשיו קראתי על הבן הימני גדול מהשמאלי - איפה האחזר?!	FireAngel	09.05.07 10:21	6
טוב, גם קראתי את המצגת ...	IcqBoy	09.05.07 12:27	7
מעולה, סוף סוף מובן חחח	FireAngel	09.05.07 12:35	8
תודה על התגובה וההסבר הברור.. אבל לפי מה שאני רואה	ScOrPiOn-m1	09.05.07 21:20	9
בדקתי לך וזה לא נכון.	IcqBoy	09.05.07 21:34	10
הבנתי... שוב תודה אחי	ScOrPiOn-m1	09.05.07 23:57	11

akoka

21:58 08.05.07

1. העצים האלה משגעים את כולם בפורום אני יזמין חוטב עצים:|
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IcqBoy

22:35 08.05.07

2. אתה מתבלבל בין השאלונים (או שמשרד החינוך)...
בתגובה להודעה מספר 0

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IcqBoy

22:37 08.05.07

3. אוקי, אני רואה פה 2 ''אם'' ו-3 ''אחרת''.
בתגובה להודעה מספר 2

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ScOrPiOn-m1
חבר מתאריך 26.11.10
7 הודעות

07:00 09.05.07

4. תיקנתי אותו
בתגובה להודעה מספר 0

העלתי תמונה של זה ...
אני חושב שבהתחלה זה אם ואז זה אחרת אם ואז זה אחרת או משהו בסגנון....
השתגעתי מהשאלה הזאת

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

FireAngel

10:17 09.05.07

5. יש לך בעיה באלג' בטוח. וגם מה קשר האחרת? לא הבנתי!
בתגובה להודעה מספר 4

יש אחרת שלא קשור לכלום (האחרון).

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

FireAngel

10:21 09.05.07

6. עכשיו קראתי על הבן הימני גדול מהשמאלי - איפה האחזר?!
בתגובה להודעה מספר 4

האלג' דפוק בטוח חחח

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IcqBoy

12:27 09.05.07

7. טוב, גם קראתי את המצגת ...
בתגובה להודעה מספר 0

הם טעו בהעתקת ההליך.
אני ארשום לך הליך נכון למה שהם רצו
השוואה(T).
אם עץ_ריק(T)
‌‌‌‌‌‌‌‌‌‌‌‌--- אז החזר 'אמת'
--- אחרת
--- תת-עץ-ימניR <- (T)
--- תת-עץ שמאליL <- (T)
--- אם (לא עץ_ריק?(R)) וגם (לא עץ_ריק?L)
------ אז אם אחזר_משורש(L)>אחזר_משורש(R)
--------- אז החזר (השוואה(L)) וגם (השוואה(R))
--------- אחרת החזר 'שקר'.
------ אחרת
------ החזר (השוואה(R)) וגם (השוואה(L))

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

FireAngel

12:35 09.05.07

8. מעולה, סוף סוף מובן חחח
בתגובה להודעה מספר 7

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ScOrPiOn-m1
חבר מתאריך 26.11.10
7 הודעות

21:20 09.05.07

9. תודה על התגובה וההסבר הברור.. אבל לפי מה שאני רואה
בתגובה להודעה מספר 7

ערכתי לאחרונה בתאריך 09.05.07 בשעה 21:21 בברכה, ScOrPiOn-m1

ניתן בפשטות לכתוב את הקטע קוד גם ככה וזה יעבוד
השוואה(T)
אם עץ-ריק?(T) אזי
--החזר 'אמת'
אחרת
--תת-עץ-ימני(T) --> R
--תת-עץ-שמאלי(T) --> L
--אם אחזר_שורש(L) <= אחזר_שורש(R), אזי
----- החזר 'שקר'
--אחרת
-----החזר השוואה(R) וגם השוואה(L)
תודה מראש.... אודה לך אם תוכל להסתכל על זה עוד היום לפני הבגרות מחר

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IcqBoy

21:34 09.05.07

10. בדקתי לך וזה לא נכון.
בתגובה להודעה מספר 9

הוצאת מ-T את התע"ש והתע"י, אך ייתכן שהם עצים ריקים.
למרות זאת אחזרת מהם שורש, דבר שאסור במידה והם ריקים.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ScOrPiOn-m1
חבר מתאריך 26.11.10
7 הודעות

23:57 09.05.07

11. הבנתי... שוב תודה אחי
בתגובה להודעה מספר 10

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד