面試：已知中序遍歷、後序遍歷求層次遍歷或前序遍歷

前序順序是：根節點排最先，然後同級先左後右）；中序順序是 先左後根最後右；後序順序是先左後右最後根。  首先尋找上面的根結點 ： 1、可以從後序遍歷可以知道是（最後遍歷根結點） 8 2、這樣的話看中序遍歷：8前面的便是左子樹：5374，後序遍歷中最後遍歷的是7，所以7是左子樹的根結點 3、7前面的35爲7的左子樹，可以由中序和後序的（遍歷順序）得到7的左子樹爲5，5的右子樹爲3；同理可以知道62的

>>阅读原文<<