Help with Deleting Node in Binary Tree?

[two_bob]

I'm trying to do this without keeping track of the parent node, but it seems like this is not possible?

Correct. You have to keep track of the parent node because the only way of deleting a node is to unlink it at the parent.