בניית עץ
שיעור 6 מתוך 13 בקורס עץ בינארי - סדרת מבני נתונים #3 של Coddy.
אתגר
קלהוסף ל־BinaryTree מתודה buildTree שמקבלת ייצוג מחרוזת רקורסיבי של העץ ([value, leftSubtree, rightSubtree] עם null עבור עץ ריק) ובונה את העץ.
נסו בעצמכם
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "binarytree.h"
void rtl(Node* n) {
if (n == NULL) return;
printf("%d\n", Node_getValue(n));
rtl(Node_getRight(n));
rtl(Node_getLeft(n));
}
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);
rtl(BinaryTree_getRoot(&bt));
return 0;
}
כל השיעורים ביחידה עץ בינארי - סדרת מבני נתונים #3
2פרויקט עץ בינארי
מחלקת צומתצומת עם צאצאיםתרגלו בעצמכם: קומפיילר C אונליין