刷題筆記——前序、中序、後序遍歷知二求一

前序、中序、後序遍歷知二求一是二叉樹中的必考點。爲了可以發現規律,不用每次都費勁地推算,特整理以下:web 首先回顧一下三種遍歷的特色:svg 前序遍歷:根左右 中序遍歷:左根右 後序遍歷:左右根xml 題型一:已知前序、中序遍歷,求後序遍歷 例: blog 【分析】: 前序:HGEDBFCA 中序:EGBDHFAC圖片 根據前序序列的特色(根左右),可知H是整個樹的根。 (至此做爲選擇題而言,已
相關文章
相關標籤/搜索