Added test for pre_order