形象理解二叉树中的递归思想，已返回data域为x的节点指针函数为例子。

形象理解二叉树中的递归思想，已返回data域为x的节点指针函数为例子。

可以形象的理解为，去一个类似你在出口，等着你朋友去一个二叉树结构排布房间的地方找东西，先打开左边的门，打开后继续往里走，继续打开左边的门，直到左边无门了，再看一下右边有没有门，若有门打开它，然后继续按照先打开左边门的方式，直到左边无门，再看右边，此时若右边也无门了，则返回到上一个门，查看右边有没有门。按照这样的一种方式直到找到需要的东西，或者找完所有的门，再回来告诉你找到与否。

形象图片（ps:忽略我的字与画，捂脸）：

//具体函数

BTNode *FindNode(BTNode *b,ElemType x)  
{
    BTNode *p;
    if (b==NULL)
         return NULL;
    else if (b->data==x)
         return b;
    else
    {    
        p=FindNode(b->lchild,x);
        if (p!=NULL)
            return p;
        else
            return FindNode(b->rchild,x);
    }
}