A:   a进栈，直接出栈；b进栈，直接出栈；c进栈，直接出栈；d进栈，直接出栈；e进栈，直接出栈。

        B：全进栈后全出栈。

        C：a和b先进栈，然后直接出栈，接着cde进栈，直接出栈。

        D：不是合法出栈序列。

         高度为5的完全二叉树前四层是全满的，第五层有16个结点。

         后缀表达式：

                1.（b+c) = bc+

                2. a*bc+ = abc+*

                3.abc+**d = abc+*d*

        最终得出：abc+*d*

 

  

        可以回溯，可以走e和b，共两种。