判断一个节点是否在一棵二叉树中

判断一个节点是否在一棵二叉树中(递归算法):

    bool IsExsitNode(Node* node)    {        return _IsExsitNode(_pRoot,node);    }    bool _IsExsitNode(Node* pRoot,Node* node)    {        if(pRoot == NULL || node == NULL)            return false;        if(pRoot == node)            return true;        return _IsExsitNode(pRoot->_pLeft)&& _IsExsitNode(pRoot->_pRight);    }