Check Binary search tree from preorder

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 ạ???

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?