| נשלח בתאריך: 03 July 2008 בשעה 17:51 | | IP רשוּם
|
|
|
|
היי, נניח ויש לנו עץ בינארי המוגדר באופן הבא:
typedef struct node {
int content;
int color;
struct node *left;
struct node *right;
} Tnode;
כאשר color מכיל שחור או אדום (שחור = 1, אדום = 0) ו-content לא ידוע.
יש לכתוב פונקציה הבודקת אם הככל 'כל בניו של אב אדום (אם קיימים) הם שחורים' נכון או לא.
אני מניח שניתן להשתמש ב-content וככה כל אבא שעובר את הבדיקה מקבל את הערך 1 למשתנה זה.
ניסיתי ולא הלך לי, אני כנראה לא ממש טוב ברקורסיה 
איך הייתם עושים את זה? (הסבר מילולי יספיק)
תודה
|
נושאים פעילים
רשימת משתמשים
חיפוש
עזרה
הרשמה
התחברות
UnderWarrior Forums : 
תיכנות
