數據結構與算法簡記：根據層次順序存儲結構構建二叉樹

在存儲滿二叉樹或近似滿二叉樹時，按節點層次順序存儲是個不錯的主意，咱們從根節點開始，逐層由左到右掃描各個節點，依次將節點數據存放到指定的數組中，若是偶爾遇到空的子節點，就用特殊符號來表示。java 這個樹結構已接近滿二叉樹了，若是使用按層次順序存儲，將會更簡單，更節省空間。按照上面的方法，這棵樹所對應的存儲結構應該是：node ['A', 'B', 'E', 'C', 'D', '#', 'F']

>>阅读原文<<