通过中序、后序（前序、中序）（前序、后序）遍历结果画出二叉树

一、知识点概述

1. 前序遍历第一个结点是根结点
2. 后续遍历最后一个结点是根结点
3. 中序遍历中在根节点左边的是左子树右边的是右子树

二、通过中序、后序遍历结果画出二叉树

例题如下：

 首先根据后序遍历结果得知根节点为C；

      C

     /   \

在中序结果中找到C，发现AB在C左边、EFGHD在C右边，故AB在C的左子树中，EFGHD在C的右子树中；

在后序结果中找到AB，B在最后，故B是当前根节点；

           C

          /   \

       B

     /

  A

在后序结果中找到FHGED，故D是根结点

           C

          /   \

       B      D

     /

  A

在中序遍历中找打EFGHD，故EFGH都在D的左子树中；

在后序结果中找到FHGE，故E是当前根节点；

           C

          /   \

       B      D

     /         /

  A         E

在中序中找到EFGH，故FGH都在E的右子树中；

在后序结果中找到FHG，故G是当前根节点；

           C

          /   \

       B      D

     /         /

  A         E

                \

                 G

在中序中找到FGH，故F是G的左子树，H是G的右子树；

           C

          /   \

       B      D

     /         /

  A         E

                \

                 G

               /    \

             F     H

然后就大功告成啦！

二、通过前序、中序遍历结果画出二叉树

例题如下：

 由前序遍历结果得知根节点为A；

               A

             /    \

在中序结果中找到A，故CB在A的左子树中，EDF在A的右子树中；

在前序结果中找到BC，故B是当前根结点；

               A

             /    \

          ​​​ B

         /

       C

在前序结果中找到DEF，故D是当前根结点；

在中序结果中找到EDF，故E是左子树，F是右子树；

               A

             /    \

          ​​​ B     D

         /       /    \

       C      E     F

然后又大功告成啦！

 三、通过前序后序结果画出二叉树

这个标题就是一个错误哦！

通过前序遍历结果和后序遍历结果是不能得到二叉树的，因为左右子树分不清楚！