二叉樹遍歷小記

寫在前面：之前關於二叉樹的遍歷一直懵懵懂懂，似懂非懂，湊合的理解，後來花了點時間重新啃了遍數據結構，總算是弄懂了。 所謂二叉樹的遍歷，是指按某條搜索路徑訪問樹中的每個結點，使得每個結點均被訪問一次，而且僅被訪問一次。 由二叉樹的遞歸定義可知，遍歷一顆二叉樹便要決定對根節點N，左子樹L和右子樹R的訪問順序。按照先遍歷左子樹再遍歷右子樹的原則，常見的遍歷次序有先序（NLR），中序（LNR）和後序（LR

>>阅读原文<<