נתונה המחלקה NodeInfo שמכילה שתי תכונות: מספר שלם num, ומחרוזת info. במחלקה הוגדרה פעולה בונה (num, info) ופעולות Get/Set.

public static int sumLeaves(BinNode<Integer> root)

כתבו פעולה SumLeaves המקבלת עץ בינארי של מספרים שלמים ומחזירה את סכום הערכים של כל העלים בעץ.

public static Queue<NodeInfo> createQueue(BinNode<Integer> bt)

כתבו פעולה CreateQueue המקבלת עץ בינארי של מספרים שלמים ומחזירה תור מטיפוס NodeInfo שבו ערך ה-num בכל איבר זהה לערך הצומת המתקבל בעץ, וערך ה-info מכיל "leaf" אם הצומת הוא עלה, ו-"internal" אם הצומת הוא צומת פנימי. סדר האיברים בתור לא חשוב!

example: descriptionHebrew: לדוגמה, עבור העץ שלפניכם (שורש 8; שמאל 3 עם ילדים 4,2; ימין 8 עם ילדים 9,6, כאשר ל-9 יש ילד יחיד 8), הפעולה תחזיר את התור: (8,internal)(3,internal)(4,leaf)(2,leaf)(8,internal)(9,internal)(8,leaf)(6,leaf)

treeStructure: root: 8

left: value: 3

left: 4

right: 2

right: value: 8

left: value: 9

left: 8

right: 6

confidence: MEDIUM — box/circle tree diagram transcribed visually; re-verify tree shape and which side the lone child of 9 is on before using as a solve-oracle input.

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