二叉树的前序，中序，后序遍历

二叉树的前序，中序，后序是指遍历过程中，根在左右子树的位置

前序遍历DLR—根，左子树，右子树
中序遍历LDR—左子树，根，右子树
后序遍历LRD—左子树，右子树，根
左子树永远在右子树前面

对于下图：

前序：1，2，4，6，7，3，5
中序：4，6，7，2，1，5，3
后序：7，6，4，2，5，3，1

根据遍历顺序构造二叉树见https://blog.csdn.net/qq_45785650/article/details/119154566?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-1.no_search_link&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-1.no_search_link