先序遍历队规算法查找值为x的节点

算法思想：

先看开始节点是不是为空，若为空，则返回NULL（递归时当当前节点为空时，也返回NULL）

若果节点值不为x，则遍历左子树，如果左子树返回空，遍历右子树。

//先序遍历值为x的节点，找到后返回其指针，否则返回Null
BTNode* FindBTNode( Elem x ,BTNode *a)
{
    if (a==NULL)
    {
        return NULL;
    }
    if (a->date==x)
    {
        return a;
    }
    BTNode *b=FindBTNode(x,a->LeftChild,);
    if (b!=NULL)
    {
        return b;
    }
    else
        return b=FindBTNode(x,a->RightChild);

}

 

转载于:https://www.cnblogs.com/lisongfeng9213/p/3427070.html