数据结构二叉树的遍历

二叉树的遍历分为三种：先序遍历、中序遍历和后序遍历。

先序遍历（DLR）：先访问根节点，再访问左子树，最后访问右子树。

中序遍历（LDR）：先访问左子树，再访问根节点，最后访问右子树。

后序遍历（LRD）：先访问左子树，再访问右子树，最后访问根节点。

在遍历中，我们可以通过先序遍历和中序遍历或者后序遍历和中序遍历的结果来构建二叉树。

例如，对于以下二叉树：

      A
     / \
    B   C
   / \   \
  D   E   F

先序遍历结果为：ABDECF

中序遍历结果为：DBEAFC

后序遍历结果为：DEBFCA