Input:
- Dòng 1 gồm số N là số lượng Node trong cây
- Dòng 2 gồm N số dãy số được duyệt từ cây nhị phân theo phương pháp preorder
Output: - In ra “Yes” nếu cây đó là cây tìm kiếm nhị phân, “No” nếu cây đó không phải là cây tìm kiếm nhị phân.
Gợi ý: chuyển từ preorder -> inorder nếu dãy tăng thì là cây nhị phân.
Mọi người cho em xin ý tưởng chuyển từ preorder sang inorder trong bài trên được ko ạ???