Xoá phần tử trên cây BST

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.