Hủy 1 phần tử trên cây phải đảm bảo điều kiện ràng buộc của Cây nhị phân tìm kiếm. Ta dùng cách hủy gián tiếp, do X có 2 cây con. Thay vì hủy X ta tìm phần tử thế mạng Y. Nút Y có tối đa 1 cây con. Ta tiến hành xoá hủy nút Y (xoá Y giống 2 trường hợp đầu).