Duyệt trung thứ tự
Bài học 8 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 theo thứ tự giữa:
- Duyệt cây con bên trái
- Thăm nút gốc
- Duyệt cây con bên phải
Thêm phương thức inOrderPrint vào BinaryTree để in các giá trị theo thứ tự giữa, 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_inOrderPrint(&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