Thành phố Cuồng loạn

Dưới đây là triển khai đầy đủ ba kiểu duyệt cây nhị phân — tiền thứ tự (preorder), trung thứ tự (inorder), hậu thứ tự (postorder) — bằng cả hai phương pháp: đệ quy và không đệ quy (dùng ngăn xếp). Mỗi hàm ghi nhận giá trị nút theo thứ tự tương ứng vào một vector đã cho. Phiên bản đệ quy struct TreeNode { int data; TreeNode* left; ...

Giới thiệu về cấu trúc cây nhị phân Cây nhị phân là một cấu trúc dữ liệu quan trọng được sử dụng rộng rãi trong nhiều ứng dụng của lập trình. Bài viết này sẽ giới thiệu cách thực hiện và xử lý cây nhị phân trong ngôn ngữ C. 1. Định nghĩa cơ bản Một cây nhị phân bao gồm các nút (node), mỗi nút có tối đa hai con, gọi là con trái (left child) ...

Các thuật toán phổ biến: Tìm độ sâu tối đa của cây nhị phân. Tìm độ sâu tối thiểu của cây nhị phân. Duyệt theo mức của cây nhị phân. Duyệt trước của cây nhị phân. Duyệt giữa của cây nhị phân. Duyệt sau của cây nhị phân. Đếm số lượng nút trong cây nhị phân. Đếm số lượng nút lá trong cây nhị phân. Kiểm tra cây nhị phân có phải là cây cân bằng ha ...