Menu
CoddyTech

Duyệt tiền thứ tự

Bài học 7 trên 13 trong khóa học Cây nhị phân, chuỗi cấu trúc dữ liệu #3 của Coddy.

challenge icon

Thử thách

Dễ

Duyệt tiền thứ tự:

  1. Thăm nút gốc
  2. Duyệt cây con bên trái
  3. Duyệt cây con bên phải

Thêm phương thức preOrderPrint vào BinaryTree để in các giá trị theo thứ tự tiền thứ tự, mỗi giá trị theo sau là một dấu cách.

Tự làm thử

#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;
}

Tất cả bài học trong Cây nhị phân, chuỗi cấu trúc dữ liệu #3

Tự luyện tập: Trình biên dịch C online