finished recreateFromInOrder,  recreateFromInOrderAndLevelOrder, recreateFromPreOrder and postOrderFromInOrderAndPreOrder