Comment by MJGrzymek

sticking to dfs, there is still a difference between pre-order/in-order/post-order