Revised the pre order traversal printing and looks correct now