Thành phố Cuồng loạn

Cho trước một dãy số, từ đó xây dựng cây nhị phân tìm kiếm (BST). Sau đó, với nhiều dãy số khác, kiểm tra xem chúng có tạo ra BST giống hệt cây gốc hay không. Đầu vào Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 20), số lượng dãy cần kiểm tra. Nếu n = 0 thì dừng chương trình. Dòng tiếp theo là dãy gốc — chuỗi các chữ số từ '0' đến '9', không trù ...

Cây nhị phân tìm kiếm Cây nhị phân tìm kiếm (BST) là một cây nhị phân mà mỗi nút con bên trái có giá trị nhỏ hơn nút gốc và mỗi nút con bên phải có giá trị lớn hơn nút gốc. Đặc điểm của cây nhị phân tìm kiếm là cả cây con bên trái và cây con bên phải cũng đều là cây nhị phân tìm kiếm. Thao tác 2.1 Thao tác - Tìm kiếm Hàm tìm kiếm một phần tử ...