preorder:  4, 2, 1, 3, 6, 5, 8, 7, 9
inorder:   1, 2, 3, 4, 5, 6, 7, 8, 9
postorder: 1, 3, 2, 5, 7, 9, 8, 6, 4