导语

基础知识很重要，简单记一下树的三种遍历。

先序遍历

先序遍历从根节点开始，先访问当前节点，如果左子树不空就访问左子树，如果右子树不空再访问右子树。
我们可以拿优先级的思想来类比看待
自己>左儿子>右儿子
动图看的话就是这样

中序遍历从左子树开始，然后访问当前节点，最后访问右子树
左儿子>自己>右儿子
动图如下

后序遍历先左子树，然后右子树，然后自己
左儿子>右儿子>自己
动图如下