二叉树先序中序后序

二叉树有三种遍历方式：先序遍历、中序遍历和后序遍历。

先序遍历：先遍历根节点，然后遍历左子树，最后遍历右子树。

中序遍历：先遍历左子树，然后遍历根节点，最后遍历右子树。

后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。

例如，对于下面这棵二叉树：

      A
     / \
    B   C
   / \   \
  D   E   F

其先序遍历结果为：A B D E C F

其中序遍历结果为：D B E A C F

其后序遍历结果为：D E B F C A