二叉樹and表達式

遍歷方案 　　從二叉樹的遞歸定義可知，一棵非空的二叉樹由根結點及左、右子樹這三個基本部分組成。因此，在任意給定結點上，可以按某種次序執行三個操作： 　　（1）訪問結點本身(N)， 　　（2）遍歷該結點的左子樹(L)， 　　（3）遍歷該結點的右子樹(R)。 　　2．三種遍歷的命名 　　根據訪問結點操作發生位置命名： ① NLR：前序遍歷 ——訪問結點的操作發生在遍歷其左右子樹之前。 ② LNR：中序

>>阅读原文<<