Microsoft Visual Studio, create a preOrderAdd function

Thread a binary search tree ( completely; I.e. Both left and right threads ) for a preorder traversal
Use provided files
Create the preOrderAdd function in the ThreadBinTree.t file, similar to the provided inOrderAdd which adds elements with the correct threads
Create preorder function which performs the traversal.
( if done “correctly” the given preorder function should work )