//int 类型的二叉树,也可以替换成其他类型
public class IntBinaryTree{
  class Node {
    int key;
    Node left,right;
    Node(int i){
      this(i,null,null);
    }
    Node(int i,Node l,Node r){
      key=i;
      left=l;
      right=r;
    }
  }
  //具体的查询、遍历算法就不列了,
  //取决于你想用什么策略
}