摘要： 存储方案：用数组来实现二叉树，树上的元素存放位置在数组中是固定的---如果树的i位置（从0开始按层编号）有元素，就放在数组的i号位置，没有元素，数组对应的位置就空着。i的左右子树的编号为2i+1和2i+2。1，实例变量，容量动态扩展，以及构造方法： protected Object[] contents; protected int count;//count表示树中节点数，不是数组当前最后一个可用的下标 //一些构造函数和必备的支持方法 public ArrayBinaryTree(Object root) { //Object[] contents = new Object[10]; 悲剧 阅读全文