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

#define _CRT_SECURE_NO_WARNINGS 1

#include<iostream>

using namespace std;
//结点
template <typename T>
struct TreeNode
{
T _data;
TreeNode *_left;
TreeNode *_right;
TreeNode(const T& data)
:_data(data)
,_left(NULL)
,_right(NULL)
{}
};

//创建二叉树
template<typename T>
void CreateBinaryTree(TreeNode<T>*& root, char*& str)
{
if (*str != '#' && *str != '\0')
{
root = new TreeNode<T>(*str);
CreateBinaryTree(root->_left, ++str);
CreateBinaryTree(root->_right, ++str);
}
}
//判断结点是否在一颗二叉树中
template <typename T>
bool IsNodeOfTree(const TreeNode<T>* root, const TreeNode<T>* node)
{
if (NULL==root || NULL==node)
return false;
if (root == node) //如果是要判断是否有相同的值 改成  if(root->_data == node->_data);
return true;
return(IsNodeOfTree(root->_left, node) || IsNodeOfTree(root->_right, node));
}