二叉樹應用——後綴表達式構建表達式樹

一、前言     針對前一篇博文後綴表達式求值、中綴表達式到後綴表達式的轉換，已經可以實現中綴表達式到後綴表達式的轉換，這裏再介紹根據後綴表達式構建表達式樹，那我們就能夠從這兩種常用類型的輸入表達式（中綴和後綴）生成表達式樹。 二、構造表達式樹     由前一篇博文可知，後綴表達式的特點是：一定以兩個操作數開始，且以操作符結尾，形如「a b + c d e + * *」就是一個後綴表達式。而這篇博

>>阅读原文<<