樹的遍歷（根據後序遍歷中序遍歷推出層序遍歷）

對於二叉樹的遍歷，分爲深度優先遍歷與廣度優先遍歷，廣度優先遍歷有時又稱做層序遍歷。而深度優先遍歷又分爲前序遍歷，中序遍歷和後序遍歷。三者之間的區別主要在於根結點的遍歷順序。前序遍歷的順序是根結點->左子樹->右子樹，中序遍歷順序是左子樹->根結點->右子樹，後序遍歷順序是左子樹->右子樹->根結點。如今給出樹的後序遍歷與中序遍歷，要求寫出該樹的層序遍歷。如下是pat上的例題：ios 給定一棵二叉樹

>>阅读原文<<