המשימה
כתוב פעולה **רקורסיבית** שמקבלת שורש של עץ בינארי ומחזירה כמה צמתים יש בעץ.
הנחיות:
• מקרה הבסיס: עץ ריק (null) מכיל 0 צמתים.
• צומת אחד + כל הצמתים בתת-העץ השמאלי + כל הצמתים בתת-העץ הימני.
ממשק מבני הנתונים כבר מצורף למשימה — אין צורך לממש את BinNode.
```ds:tree
{"title":"העץ שבדוגמה — ארבעה צמתים","nodes":["4","2","7","1"]}
```
קוד הפתיחה
using System;
class Program {
static int CountNodes(BinNode<int> root) {
// כתוב את הפתרון כאן — רקורסיבי
return 0;
}
static void Main() {
// 4
// / \
// 2 7
// /
// 1
BinNode<int> one = new BinNode<int>(1);
BinNode<int> two = new BinNode<int>(one, 2, null);
BinNode<int> sev = new BinNode<int>(7);
BinNode<int> root = new BinNode<int>(two, 4, sev);
BinNode<int>.PrintTree(root);
Console.WriteLine(CountNodes(root)); // 4
Console.WriteLine(CountNodes(null)); // 0
}
}
כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.
המשוב נוצר על ידי AI ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון —
כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות
בדיקה חיצוני.