שאלה באלגוריתמים....

שאלה באלגוריתמים....

היי
כוונו אותי לפיתרון השאלה הבאה: |דגש|תן דוגמא לסדרה של 6 משקולות שעבורם יש שני עצי הפמן שלהם עומקים שונים. צייר את העצים המתאימים. איך יכול להיות בכלל שיהיו שני עצים שונים לאותה סידרה של משקולות? תודה על התשובה
 

1ca1

New member
בגלל שהמשקל הוא אפס

והמשקל הכולל של העץ מוגדר כסכום על העלים של המשקל כפול העומק, נקבל שהמשקל אפס עבור כל עץ לכן בעצם נותר לך לבחור איך לסדר את 6 העלים, משאיר לך לחשוב על 2 תצורות שונות :)
 
למעלה