Capital One Interview Question

Binary tree traversal and del