תרגול מדעי המחשב
כל הנושאים  ›  Java

🌳 עץ בינארי

סריקות, עומק, ספירה וחיפוש — מעל ממשק BinNode הרשמי.

סכום ערכי העץ
התרגיל הראשון בעץ — אותו שלד רקורסיבי, עם חיבור במקום ספירה.
בינוני
מעקב אחרי ירידה בעץ
לולאה אחת שיורדת ימינה — המדרגה הראשונה בעץ בינארי.
קל
ספירת צמתים בעץ
הרקורסיה הבסיסית על עץ בינארי.
בינוני
האם הערך קיים בעץ
רקורסיה בוליאנית על עץ — או בשמאל, או בימין.
בינוני
הערך הקטן בעץ
רקורסיה שמחזירה מינימום משלושה מקורות.
בינוני
גובה העץ
רקורסיה שמחזירה את המקסימום מבין שני תת-העצים.
מאתגר
שלוש הסריקות
תחילית, תוכית וסופית — אותו קוד, שורה אחת זזה.
בינוני
ספירת עלים
זיהוי עלה — צומת בלי בנים כלל.
בינוני
סכום רמה בעץ
רקורסיה עם פרמטר נוסף שסופר את העומק.
מאתגר
היפוך עץ
רקורסיה שמשנה את העץ עצמו — מחליפה כל זוג בנים.
מאתגר