Test 1
Preorder = Die Hard, 
Inorder = Die Hard, 
Postorder = Die Hard, 
----------------------------------------------------
Test 2
Preorder = Die Hard, Terminator, 
Inorder = Die Hard, Terminator, 
Postorder = Die Hard, Terminator, 
----------------------------------------------------
Test 3
Preorder = Kill Bill Volume 1, Die Hard, Terminator, 
Inorder = Die Hard, Kill Bill Volume 1, Terminator, 
Postorder = Die Hard, Terminator, Kill Bill Volume 1, 
----------------------------------------------------
Test 4
Preorder = Kill Bill Volume 1, Die Hard, Terminator, Pirates of the Caribbean, The Lord of the Rings, 
Inorder = Die Hard, Kill Bill Volume 1, Pirates of the Caribbean, Terminator, The Lord of the Rings, 
Postorder = Die Hard, Pirates of the Caribbean, Kill Bill Volume 1, The Lord of the Rings, Terminator, 
----------------------------------------------------
Test 5
Preorder = Kill Bill Volume 1, Die Hard, Gladiator, Terminator, Pirates of the Caribbean, Star Wars, The Lord of the Rings, 
Inorder = Die Hard, Gladiator, Kill Bill Volume 1, Pirates of the Caribbean, Star Wars, Terminator, The Lord of the Rings, 
Postorder = Die Hard, Gladiator, Pirates of the Caribbean, Star Wars, Kill Bill Volume 1, The Lord of the Rings, Terminator, 
----------------------------------------------------
Test 6
Preorder = Pirates of the Caribbean, Kill Bill Volume 1, Die Hard, Gladiator, Matrix, Terminator, Star Wars, The Lord of the Rings, 
Inorder = Die Hard, Gladiator, Kill Bill Volume 1, Matrix, Pirates of the Caribbean, Star Wars, Terminator, The Lord of the Rings, 
Postorder = Die Hard, Gladiator, Matrix, Kill Bill Volume 1, Star Wars, The Lord of the Rings, Terminator, Pirates of the Caribbean, 
----------------------------------------------------
Test 7
Search phase passed
----------------------------------------------------
Test 8
Preorder = 
Inorder = 
Postorder = 
Preorder = 
Inorder = 
Postorder = 
Preorder = Die Hard, 
Inorder = Die Hard, 
Postorder = Die Hard, 
----------------------------------------------------
Test 9
Preorder = Die Hard, Terminator, 
Inorder = Die Hard, Terminator, 
Postorder = Die Hard, Terminator, 
----------------------------------------------------
Test 10
Preorder = Kill Bill Volume 1, Terminator, 
Inorder = Kill Bill Volume 1, Terminator, 
Postorder = Kill Bill Volume 1, Terminator, 
----------------------------------------------------