If I just update the parent pointer in each node when it's created I don't need to do a BFS after the tree is created.