שאלה בעץ בינרי ב java

[amir139]

שאלה בעץ בינרי ב java

אין לי מושג איך לפתור אותה יש שם את הקטע של בסריקה אחת אין לי מושג

 

[idodo cohen]

אבלאבל

זה ירד במיקוד

או שאתה לא בי"א?

 

[amir139]

אני לא ב"יא אני סטדנט שנה ראשונה ב אב"ג

 

[יוסי הדפוק]

אם הבנתי נכון

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

 

[amir139]

בנאדם תפתור איך שאתה חושב לנכון לא אכפת לי

 

[יוסי הדפוק]

הבאתי את הדרך שלי לפתרון

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

 

[amir139]

אני לא יודע איך ליישם את זה