層序加中序轉前序和後序

凡是樹，首先要考慮能不能用遞歸的方法來作；好比：ios 層序：1 2 3 4 5 6 7post 中序：4 2 5 1 6 3 7spa 1一定是根節點，在中序中查找位置，中序中的1將中序分爲左右子樹，咱們用v1存儲左子樹的節點，而後層序中從第二個節點開始按照層序的順序依次進入v2,v3;v2,v3分別是左子樹和右子樹的層序遍歷，這樣就變成子問題了，code 第一次遞歸這裏v2爲 2 4 5 ；v

>>阅读原文<<