查找值为x的结点，找到后返回其位置

#查找值为x的结点，找到后返回其位置
#一定要明确t是指针

#查找值为x的结点，找到后返回其位置
#一定要明确t是指针
def FindNode(self,x):
    return self._FindNode(self.b,x)
def _FindNode(self,t,x):#其中t是指向结点的指针，x是比较的值
    if t==None:
        return None
    elif t.data==x:#如果这个结点的值是要找的值，就直接返回这个结点的地址
        return t
    else:#如果不是要找的值，则对左孩子结点进进行递归
        p=self._FindNode(t.lchild,x)#传递进去的第一个参数就是新的指针
        if p!=None:#有左孩子的话就返回左孩子递归的结果
            return p
        else:#没有左孩子的话就对右孩子进行递归
            return self._FindNode(t.rchild,x)