判断一个值是否在一棵二叉树中。（注意多测几个值，看是否都能找到）

判断一个值是否在一棵二叉树中。（注意多测几个值，看是否都能找到）

思路：

分别和二叉树中的每个结点值相比，找到返回true，找不到返回false

//判断一个值是否在一棵二叉树中。（注意多测几个节点值，看是否都能找到） 
	bool _IsExit(Node* root,T key)
	{
		if (root == NULL)
		{
			return false;
		}
		if (root->_data == key)
		{
			return true;
		}
              //左右子树中只要有一边找到即可返回true
              return _IsExit(root->_left, key) || _IsExit(root->_right, key);
	}