Menu
CoddyTech

Duyệt hậu thứ tự

Bài học 9 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 hậu thứ tự:

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

Thêm phương thức postOrderPrint vào BinaryTree để in ra các giá trị theo thứ tự hậu 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_postOrderPrint(&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