什么是二叉樹(shù)，這里不再介紹，可以自行百度：二叉樹(shù)。在這里利用java實(shí)現(xiàn)“表達(dá)式二叉樹(shù)”。 

表達(dá)式二叉樹(shù)的定義 

第一步先要搞懂表達(dá)式二叉樹(shù)是個(gè)什么東東？舉個(gè)栗子，表達(dá)式：(a+b×(c-d))-e/f。將數(shù)字放在葉子節(jié)點(diǎn)，將操作符放在分支節(jié)點(diǎn)，就構(gòu)成了一個(gè)二叉樹(shù)，由于存儲(chǔ)的是一個(gè)表達(dá)式，稱之為“表達(dá)式二叉樹(shù)”。

童靴們可能好奇這個(gè)到底是怎么構(gòu)建的？就拿45+23*56/2-5來(lái)說(shuō)吧。首先取出第一個(gè)數(shù)字45放在葉子節(jié)點(diǎn)，遇到“+”后將其放到分支節(jié)點(diǎn)，

然后將“23”、“*”、“56”、“/”、“2”依次放入，

最后放入“-”、“5”,

大致就是這樣。（這些圖我自己畫(huà)的，比較丑，大家看看就好(⊙