Menu
Coddy logo textTech

מעבר בסדר תחילי

שיעור 7 מתוך 13 בקורס עץ בינארי - סדרת מבני נתונים #3 של Coddy.

challenge icon

אתגר

קל

סריקת קדם־סדר:

  1. בקרו בצומת השורש
  2. סרקו את תת־העץ השמאלי
  3. סרקו את תת־העץ הימני

הוסיפו ל־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

תרגלו בעצמכם: קומפיילר C אונליין