層次法創建一顆二叉樹

創建一顆二叉樹的通常方法都是使用先序遞歸進行建樹，這種方法首先要知道一顆樹的先序遍歷的順序才能使用。 層次法建樹：層次法建樹不須要事先知道樹的遍歷結果，只要事先肯定須要建一棵什麼樣的二叉樹便可。 這裏的層次法建樹是採用數組下標與隊列的方法 **例如：**有這樣一棵二叉樹 其從左往右層次遍歷順序爲：F C E A D H G B M 接下來開始按照這個順序建二叉樹： 先肯定二叉樹的結構體：ios t

>>阅读原文<<