עבור לתוכן

עץ שהאב הינו כפולת בניו JAVA

Featured Replies

פורסם

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

כלומר אם יש לי עץ בו יש אב בערך 20 ושני בנים בערכים 5,4, אזי היא תחזיר true.

חובה שכל האבות בעץ יעמדו בתנאי.

מישהו יכול לתת לי כיוון \ פסאודו \ אלגו' ?

תודה ! :smile1:

פורסם

קודם כל, מה עם אבות שיש להם רק בן אחד?

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

פורסם
  • מחבר

אם יש בן אחד אז לא ניתן לבצע מכפלה בין שני בניו ולפיכך false.

וניסיתי להתבסס על השאלה הקודמת אבל לא ממש הצלחתי כי הגדרת שיטה רקורסיבית לעץ ממש לא מומלצת כך גם נאמר

לנו ע"י המרצה... :nixweiss:

פורסם

מה זאת אומר "הגדרת שיטה רקורסיבית לעץ ממש לא מומלצת"?

התרגיל הזה לא שונה בהרבה מהתרגיל הקודם.

התרגיל הקודם אמר ככה:

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

למה שהתרגיל הזה לא יעבוד באופן דומה?

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים