Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho ~n~ số nguyên dương ~a_1, a_2.. a_n~ và số nguyên dương ~k~, hãy lần lượt thêm n số trên vào cây BST (ban đầu cây BST rỗng).
Sau đó xóa đi phần tử có giá trị k trên cây BST. Nếu gặp nút cần xoá có 2 con thì chọn nút trái nhất bên phải để thay thế
INPUT
- Dòng một gồm hai số nguyên dương n và k.
- Dòng hai là n số trong mảng một chiều.
OUTPUT
- Là kết quả in cây BST sau khi xoá khi duyệt tiền thứ tự
Constraints
- ~0 \leq n\leq 100000~;
- ~0 \leq a_i, k \leq 100000~
Input:
6 19
37 25 38 11 16 19
Output:
37 25 11 16 38
Bình luận