0001 /* 0002 * 树ADT接口 0003 */ 0004 0005 package dsa; 0006 0007 public interface Tree { 0008 //返回当前节点中存放的对象 0009 public Object getElem(); 0010 //将对象obj存入当前节点,并返回此前的内容 0011 public Object setElem(Object obj); 0012 0013 //返回当前节点的父节点 0014 public TreeLinkedList getParent(); 0015 0016 //返回当前节点的长子 0017 public TreeLinkedList getFirstChild(); 0018 0019 //返回当前节点的最大弟弟 0020 public TreeLinkedList getNextSibling(); 0021 0022 //返回当前节点后代元素的数目,即以当前节点为根的子树的规模 0023 public int getSize(); 0024 0025 //返回当前节点的高度 0026 public int getHeight(); 0027 0028 //返回当前节点的深度 0029 public int getDepth(); 0030 }