The tree generated is correct.

But deletion is still wrong.