数据结构：以A为根的二叉树T={D,{R}}...则该二叉树的后序序列是什么

数据结构：以A为根的二叉树T={D,{R}}...则该二叉树的后序序列是什么

后序序列是 先左子树-》右子树-》根节点 中序是：先左子树-》跟节点-》右子树 前序： 根节点-》左子树-》右子树。
一直要把每个节点当作一个树来看。
如此看来：
由 后 DABEC 来确定 C为树的跟节点 ，在根据中序 DEBAC 来看 DEBA 为C的左子树，C没有右节点的
C
/
现在后序为 DABE 中序为 DEBA
和上面一样 得出 根节点 E和左子树 D 和右子树 BA
即：
C
/
E
/
D
然后把BA做为一个子树
根据现在后序为 DABE 中序为 DEBA
则 B为跟节点 A在B的中序序列后边 则为B的右子节点
得：

C
/
E
/ \
D B
\
A

该二叉树的后序序列是DEBCA，先画出二叉树的形状，再进行后根遍历就行了，不过这里用形式化的语言描述二叉树不够严谨，没有说明谁是左孩子，谁是右孩子。