在二叉树中插入/查找问题

UPDATE：只有当我对字符串使用二进制树时，才会出现此问题。如果我用int感觉，一切都很好！

几个月前，我用C++编写了一个二进制树实现。一切似乎都很正常(插入、删除、遍历、查找…)，我通过了考试：)但现在，当我基于这个二叉树类编写一个新类时，find方法似乎有问题，但我找不到原因。

问题是：find返回一个指向节点的指针，但由于某种原因，我只能在该节点是根节点时访问其成员变量。我不太明白为什么。和poiters有关吗？或者我的插入函数有问题吗？有人能帮我吗，因为我有点迷路了：)

这是我的二进制树接口：

template <class N>
class Node {
public:
N data;
Node* left;
Node* right;
Node* parent;
};
template <class B>
class BinaryTree {
protected:
Node<B>* m_root;
unsigned int m_height;  // longest path in tree
unsigned int m_size;    // total number of nodes
// methods that support public methods of below
void __insert(Node<B>* element, B value);
void __inorder(Node<B>* element);
void __preorder(Node<B>* element);
void __postorder(Node<B>* element);
void __remove(Node<B>* element, B value);
void __update_parent(Node<B> *element);
void __destroy_tree(Node<B>* element);
int __get_height(Node<B>* element);
Node<B>* __find(Node<B>* element, B value);
Node<B>* __find_minimal(Node<B> *element);
public:
BinaryTree(); // Default constructor
~BinaryTree(); // Default deconstructor
void insert(B value);
void inorder();
void preorder();
void postorder();
void remove(B value);
int get_size();
int get_height();
bool is_empty();
bool find(B value);
bool check_find(B value);
};

插入：

template <class B>
void BinaryTree<B>::insert(B value) {      // Creates a new node in the tree with value
if(m_root == NULL) {
m_root = new Node<B>;   // creating the root if it's empty
m_root->data = value;
m_root->left = NULL;
m_root->right = NULL;
m_root->parent = NULL;
}
else {
Node<B>* element = m_root;
__insert(element, value);
}
}
template <class B>
void BinaryTree<B>::__insert(Node<B>* element, B value) {
if(value < element->data) {
if(element->left != NULL)
__insert(element->left, value);
else {
element = element->left;
element = new Node<B>;
element->data = value;
element->left = NULL;
element->right = NULL;
element->parent = element;
m_size++;
}
}
else if(value >= element->data) {
if(element->right != NULL)
__insert(element->right, value);
else {
element = element->right;
element = new Node<B>;
element->data = value;
element->left = NULL;
element->right = NULL;
element->parent = element;
m_size++;
}
}
}

查找：

template <class B>
Node<B>* BinaryTree<B>::__find(Node<B>* element, B value) {
if(element != NULL) {
if(value == element->data)
return element;
else if(value < element->data)
__find(element->left, value);
else if(value > element->data)
__find(element->right, value);
}
else
return NULL;
}

最后，测试找到一个函数。即使值匹配，当找到的节点是m_root时，它也只返回True。为什么？

template <class B>
bool BinaryTree<B>::check_find(B value) {
Node<B>* node = __find(m_root, value);
if(node != NULL && node->data == value)
return true;
return false;
}

为什么？

更多链接：我的二进制树实现的完整代码：https://github.com/vgratian/CS-121-Data-Structures/tree/master/graphs我使用此二进制树的程序：https://github.com/vgratian/rate-ur-prof