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.
Thử thách
DễDuyệt tiền thứ tự:
- Thăm nút gốc
- Duyệt cây con bên trái
- 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
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