二叉樹的數組實現

存儲方案： 用數組來實現二叉樹，樹上的元素存放位置在數組中是固定的---如果樹的i位置（從0開始按層編號）有元素，就放在數組的i號位置，沒有元素，數組對應的位置就空着。i的左右子樹的編號爲2i+1和2i+2。 1，實例變量，容量動態擴展，以及構造方法： protected Object[] contents; protected int count; // count表示樹中節點數，不是數組當前最

>>阅读原文<<