מעבר בסדר תחילי
שיעור 7 מתוך 13 בקורס עץ בינארי - סדרת מבני נתונים #3 של Coddy.
אתגר
קלסריקת קדם־סדר:
- בקרו בצומת השורש
- סרקו את תת־העץ השמאלי
- סרקו את תת־העץ הימני
הוסיפו ל־BinaryTree את השיטה preOrderPrint שמדפיסה את הערכים בסדר קדם־סדר, כשאחרי כל אחד מהם מופיע רווח.
נסו בעצמכם
#include <stdio.h>
#include <string.h>
#include "binarytree.h"
int main() {
char buf[4096];
if (!fgets(buf, sizeof(buf), stdin)) buf[0] = '\0';
buf[strcspn(buf, "\r\n")] = '\0';
BinaryTree bt;
BinaryTree_init(&bt);
BinaryTree_buildTree(&bt, buf);
BinaryTree_preOrderPrint(&bt);
return 0;
}
כל השיעורים ביחידה עץ בינארי - סדרת מבני נתונים #3
2פרויקט עץ בינארי
מחלקת צומתצומת עם צאצאיםתרגלו בעצמכם: קומפיילר C אונליין