判断一个节点是否在一棵二叉树中(递归算法):
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);
}