二叉樹的創建以及三種遍歷操做

      由二叉樹結點的性質能夠肯定的是，二叉樹結構相比普通的鏈表結點而複雜，須要經過其左/右指針訪問其左/右子樹結點。而在熟悉了二叉樹的結構後，須要注意的是二叉樹的創建以及遍歷操做。而創建與遍歷兩種操做，須要利用的是遞歸的思想，即保持每個子集函數操做與其父函數相同。node     首先明確三個概念，前序，中序，後序。這三種概念主要是訪問結點及其子樹的方式區別，在二叉樹的構造以及遍歷操做之中均

>>阅读原文<<