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.
Thử thách
DễDuyệt hậu thứ tự:
- Duyệt cây con bên trái
- Duyệt cây con bên phải
- 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
2Dự án cây nhị phân
Lớp nútNút có nút conTự luyện tập: Trình biên dịch C online