所谓二叉树的遍历，是指按某条搜索路径（前序、中序、后序等）访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。
序指的是根节点在何时被访问。
前序遍历：迭代遍历顺序 -- 根节点 左子树 右子树；
中序遍历：迭代遍历顺序 -- 左子树 根节点 右子树；
前序遍历：迭代遍历顺序 -- 左子树 右子树 根节点；
总结：
1.根是相对的，对于整棵树而言只有一个根，但对于每棵子树而言，又有自己的根。如图1A是B和E的根节点、G是H和K的根节点。
2.树迭代遍历顺序是从上往下，遍历的规则全部相同，如前序遍历、中序遍历或后序遍历。
注：
参考2中的作者给出详细的推导过程。
图1
前序遍历：ABCDEFGHK
中序遍历：BDCAEHGKF
后序遍历：DCBHKGFEA
参考：
1.https://cnbin.github.io/blog/2016/01/05/er-cha-shu-de-bian-li/
2.https://blog.csdn.net/soundwave_/article/details/53120766