查询二叉树的某个节点

算法的思想

若二叉树不是空树：
       判断根节点是否为要查找的值，若是则返回TRUE，或者也可以返回节点的指针
       若当前节点与查找的值不匹配
              递归查找左子树,找到范围true
              递归查找右子树

//类似于先序遍历的思想
status Preorder(BiTree T,ElemType x,BiTree &p)
{//若存在和x相同的元素，则返回ture
    if(T)
    {
        if(T->data==x)
        {
            p = T;
            return ok;
        }
        else
        {    
          Preorder(T->lchild,x,p);
             return ok;
          else return Preorder(T->rchild,x,p);
        }
    }
    else 
        return false; 
}

这里也可以把范围值更改，如果找到了相应的值，则返回的是指向该节点的指针，也就是返回p