论二叉树的遍历转换

最近在做题时，总会若有若无的做几道二叉树，但我不太懂，只能简单讲一下。

二叉树是指根节点，以下的叶子节点会有两个子节点。

但最近有一道题，正好来分享一下我的心得。

就是转化二叉树的两个不同的遍历。

众所周知，二叉树有四个不同的遍历。

分别是前序遍历，中序，后序，层次。

层次是以一层层下来的。

而前中后序则是有一定的规律。

前：根左右。

中：左根右。

后：左右跟。