數據結構與算法隨筆之------二叉樹的遍歷（一文搞懂二叉樹的四種遍歷）

二叉樹的遍歷 二叉樹的遍歷（traversing binary tree）是指從根結點出發，按照某種次序依次訪問二叉樹中全部的結點，使得每一個結點被訪問依次且僅被訪問一次。 遍歷分爲四種，前序遍歷，中序遍歷，後序遍歷及層序遍歷 前序 中 左 右 中序 左 中 右 後序 左 右 中   1.前序遍歷 若樹爲空，則空操做返回。不然，先訪問根節點，而後前序遍歷左子樹，再前序遍歷右子樹。（W）型 （中 左

>>阅读原文<<