二叉树的数组实现

存储方案： 用数组来实现二叉树，树上的元素存放位置在数组中是固定的---如果树的i位置（从0开始按层编号）有元素，就放在数组的i号位置，没有元素，数组对应的位置就空着。i的左右子树的编号为2i+1和2i+2。 1，实例变量，容量动态扩展，以及构造方法： protected Object[] contents; protected int count; // count表示树中节点数，不是数组当前最

>>阅读原文<<