二叉樹的三種遍歷方式(遞歸和非遞歸)

樹形結構是一類重要的非線性數據結構。其中以樹和二叉樹是最爲經常使用。node 二叉樹有四種遍歷順序：先序遍歷(前序遍歷)，中序遍歷，後序遍歷，層序遍歷。數據結構 這三種遍歷的方式實際上是由遍歷的根結點的順序來定義的。spa 先序遍歷：先訪問根結點，再遍歷它的左子樹，最後遍歷它的右子樹。指針 中序遍歷：先遍歷左子樹，而後訪問根結點，最後遍歷它的右子樹。而且在遍歷左右子樹的時候。仍然是先遍歷左子樹，而

>>阅读原文<<