劍指offer二叉搜尋樹的後序遍歷序列二叉搜尋樹的遍歷

從劍指offer — 二叉搜尋樹的後序遍歷序列 — 看二叉搜尋樹的遍歷

說起樹的遍歷,我們大家應該都比較熟悉。先序,中序,後序,層次遍歷,那麼今天,我們來討論的是二叉搜尋樹遍歷。 先說,我們劍指offer上面的判斷一個序列是不是某一個二叉搜尋樹的後序遍歷。 我們從二叉樹的後序遍歷以及二叉搜尋樹的特點入手。 也就是說二叉搜尋樹的後序遍歷有什麼特點: 我們的根結點是在序列的 […]