我看到有一位大神回答得很详细，是这样的。

我们说：后序序列——左右根——DCBA——我们可以推出：二叉树哒根为A，因为A只有左边有元素，所以我们说二叉树中只有左子树，其中B,C，D都属于以A为节点的左子树，接下来我们再根据中序看看他们的位置是怎么样哒：

                中序序列——左根右——BDCA——我们可以发现：A为根，BCD为A的左子树，C在B的右面所以C是以B为节点的右子树，因为D在C的左边，所以D是以C 为节点的左子树

               

  所以图示为：                       

                                   

        那么，如图中，后序序列——左右根——DCBA,

                              中序序列——左根右——BDCA,

那么，后序和中序都是从左开始，为什么一个是DC开头,一个是BD开头?

                                             

代码语言