Create PreorderRecoveryTest.java