思路:
递归:找左找右递归。
bool IsNodeInTree(BinaryTreeNode<T>* pRoot,BinaryTreeNode<T>* pNode)
{
if(pRoot == NULL || pNode ==NULL)
return false;
if(pRoot == pNode)
return true;
if( IsNodeInTree(pRoot -> left,pNode) || IsNodeInTree(pRoot -> right,pNode) )
return true;
return false;
}