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

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

>>阅读原文<<