/* Вспомогательная функция для функции print. */
template <typename T>
void BinSearchTree<T>::print(TreeNode<T> * node) {
if (!node)
return;
print(node->_left);
std::cout << node->_data << ' ';
print(node->_right);
}
/* Печатает содержимое дерева на экран по возрастанию (ЛКП).*/
template <typename T>
void BinSearchTree<T>::print() {
if (!_root)
return;
print(_root->_left);
std::cout << _root->_data << ' ';
print(_root->_right);
}