Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Go] Hard - BST struct insert + inorder

    Định nghĩa struct BSTNode{Val int; Left, Right *BSTNode} với method Insert(v int) *BSTNode (trả về root sau insert). Đọc n và n giá trị; chèn vào BST rỗng theo thứ tự; in inorder cách nhau dấu cách.

    • Định dạng đầu vào:

      Dòng 1: n. Dòng 2: n giá trị.

    • Ràng buộc đầu vào:

      1<=n<=10^4, |v|<=10^9. Giả sử các giá trị phân biệt.

    • Định dạng đầu ra:

      Các giá trị theo thứ tự inorder trên một dòng.

    Ví dụ:

    Đầu vào:

    5
3 1 4 2 5

    Đầu ra:

    1 2 3 4 5

    Giải thích:

    Inorder BST -> 1 2 3 4 5

    Đang tải editor...