二叉树遍历ABCDEF

二叉树的遍历方式有前序遍历、中序遍历和后序遍历三种方式。前序遍历是指先访问根节点，再访问左子树，最后访问右子树；中序遍历是指先访问左子树，再访问根节点，最后访问右子树；后序遍历是指先访问左子树，再访问右子树，最后访问根节点。

对于给定的二叉树ABCDEF，三种遍历方式的结果如下：

前序遍历：ABCD​EF

中序遍历：CBDA​FE

后序遍历：CD​BFEA

相关问题

二叉树遍历序列ABCDEF

对于二叉树遍历序列ABCDEF，可以根据序列还原出对应的二叉树。其中，A表示根节点，B表示根节点的左子树的根节点，C表示根节点的左子树的根节点的左子树的根节点，D表示根节点的左子树的根节点的左子树的根节点的右子树的根节点，依此类推。

还原出的二叉树如下所示：

    A
   / \
  B   E
 / \   \
C   D   F

其中，前序遍历序列为ABCDEF，中序遍历序列为CBDAEF，后序遍历序列为CDABFE。

二叉树遍历前序ABCDEF，中序cbdaef，后序

根据前序遍历和中序遍历的结果，可以重建出原二叉树，如下所示：

     A
    / \
   B   C
  /   / \
 D   E   F

对这棵二叉树进行后序遍历，结果为：DCBFEA。