若一棵树后序遍历为abcd，这样的树可能的结构有多少种

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