0001 /* 0002 * 完全二叉树接口 0003 */ 0004 0005 package dsa; 0006 0007 public interface ComplBinTree extends BinTree { 0008 //生成并返回一个存放e的外部节点,该节点成为新的末节点 0009 public BinTreePosition addLast(Object e); 0010 0011 //删除末节点,并返回其中存放的内容 0012 public Object delLast(); 0013 0014 //返回按照层次遍历编号为i的节点的位置,0 <= i < size() 0015 public BinTreePosition posOfNode(int i); 0016 }