【數據結構與算法分析】第四章 樹（二）

【數據結構與算法分析】第四章 樹（二） 3.二叉樹 二叉樹是一棵樹，其中每個節點都不能有多於兩個的兒子。 4.表達式樹 表達式樹的樹葉是操作數，如常量或變量，其他節點爲操作符。其計算過程爲中序遍歷（左子樹，節點，右子樹）。 如圖爲一個表達式樹： 左子樹的值爲a+(b*c)，右子樹的值是((d * e)+f)*g，整個樹爲（a+(b * c)）+（((d * e)+f)*g），也稱爲中綴表達式 後序

>>阅读原文<<