Menu
Coddy logo textTech
flag Ar iconالعربيةdown icon

Pre-order Traversal

الدرس 7 من 13 في دورة Binary Tree - سلسلة هياكل البيانات #3 على Coddy.

challenge icon

التحدي

سهل

التنقل بالترتيب المسبق (Pre-order traversal):

  1. زيارة الجذر (root)
  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;
}

جميع دروس Binary Tree - سلسلة هياكل البيانات #3