二叉樹前中後序與表達式的延伸

今天給大家講一講理論知識      1. 二叉樹之前中後序   1.1 二叉樹基本定義 直白的講，二叉樹只由三部分組成：根，左子樹，右子樹 但是，每個左子樹與右子樹同樣也可以把自己看作根，因此，他們也有自己的左子樹與右子樹 注：左子樹與右子樹可以爲空氣　 1.2 二叉樹前中後序 前中後序是三種遍歷二叉樹不同的方式 前序順序：根 左 右 中序順序：左 根 右 後序順序：左 右 根 下面舉個例子： 　

>>阅读原文<<