在二叉树中搜索某元素java

思路

对于给定的二叉树，如果发现树中某结点的数据值与之相同，则返回true,递归的从树的根节点往下，比较左右子树的值来实现算法

boolean FindBinaryTreeUsingRecursion(BinaryTreeNode root,int data){
  boolean temp;
  //基本情况，空树返回false
  if(root -- null)
    return false;
  else{
    if(data == root.getData()){
      return ture;
    }else{
      //从子树继续递归向下搜索
      temp = FindBinaryTreeUsingRecursion(root.getLeft(),data);
      if(temp == true)
        return temp;
      else
        return FindBinaryTreeUsingRecursion(root.getRight(),data);
    }
  }
}