0001 /* 0002 * 二叉树接口 0003 */ 0004 0005 package dsa; 0006 0007 public interface BinTree { 0008 //返回树根 0009 public BinTreePosition getRoot(); 0010 0011 //判断是否树空 0012 public boolean isEmpty(); 0013 0014 //返回树的规模(即树根的后代数目) 0015 public int getSize(); 0016 0017 //返回树(根)的高度 0018 public int getHeight(); 0019 0020 //前序遍历 0021 public Iterator elementsPreorder(); 0022 0023 //中序遍历 0024 public Iterator elementsInorder(); 0025 0026 //后序遍历 0027 public Iterator elementsPostorder(); 0028 0029 //层次遍历 0030 public Iterator elementsLevelorder(); 0031 }