数据结构与算法简记：根据层次顺序存储结构构建二叉树

在存储满二叉树或近似满二叉树时，按节点层次顺序存储是个不错的主意，咱们从根节点开始，逐层由左到右扫描各个节点，依次将节点数据存放到指定的数组中，若是偶尔遇到空的子节点，就用特殊符号来表示。java 这个树结构已接近满二叉树了，若是使用按层次顺序存储，将会更简单，更节省空间。按照上面的方法，这棵树所对应的存储结构应该是：node ['A', 'B', 'E', 'C', 'D', '#', 'F']

>>阅读原文<<