/* Вспомогательная функция для функции 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);
}