Về Trang Chủ
CHƯƠNG 4

Cấu Trúc Cây

Cây nhị phân, BST, và các phép duyệt cây.

1

Cấu Trúc Cây

Khái niệm, thuật ngữ cấu trúc cây

Bắt Đầu
2

Cấp Phát Bộ Nhớ

So sánh lưu trữ mảng và liên kết

Bắt Đầu
3

Cây Nhị Phân Tìm Kiếm (BST)

Các thao tác trên Binary Search Tree

Bắt Đầu
4

Duyệt Cây Nhị Phân

Pre-order, In-order, Post-order traversal

Bắt Đầu
5

Cây Biểu Thức

Biểu thức số học dưới dạng cây nhị phân

Bắt Đầu

Bài Tập Thực Chiến

1

Lật Cây Nhị Phân

Bài 6: Xoay lật Cây Nhị Phân (Invert Binary Tree)

Luyện Tập
2

Cây Đồng Hình

Bài 3: Kiểm tra hai cây có cấu trúc giống nhau (Isomorphic)

Luyện Tập
3

Phục Hồi Cây

Bài 11: Dựng lại cây từ Preorder và Inorder

Luyện Tập
4

Tính Toán Biểu Thức

Bài 13: Tính toán giá trị từ Cây Biểu Thức (Post-order)

Luyện Tập
5

Cân Bằng Cây BST

Bài 14.2: Tái cân bằng Cây Nhị Phân Tìm Kiếm (BST)

Luyện Tập