Update the BinaryTreePreorder implementaion