错误：预期在'模板'之前的主要表达式

Question

好的，所以我正在尝试制作（现在）不平衡的二叉树。我收到了一个我似乎无法摆脱的奇怪错误。下半场有同样的错误，所以我现在刚刚摆脱它。

void insert(binTreeNode <T>*& node, const T& obj) { // private version of insert() 
    if (obj < node->data) { 
     if(node->left != NULL) 
      insert(node->left, obj); 
     else { 
      binTreeNode<T> n; 
      n = new binTreeNode(obj, NULL, NULL); 
      node->left = n; 
     } 
    } else { 
     if(node->right != NULL) 
      insert(node->right, obj); 
     else { 

     } 
    } 
} 

而且

In file included from ../src/binTree.cc:2:0: 
../src/binTree.h: In member function 'void binTree<T>::insert(binTreeNode<T>*&, const T&)': 
../src/binTree.h:54:16: error: expected type-specifier before 'binTreeNode' 
../src/binTree.h:54:16: error: expected ';' before 'binTreeNode' 
src/subdir.mk:24: recipe for target `src/binTree.o' failed 
make: *** [src/binTree.o] Error 1 

binTreeNode的构造函数定义

binTreeNode (const T& obj, binTreeNode <T>* leftObj = NULL, binTreeNode <T>* rightObj = NULL) { 
    left = leftObj; 
    right = rightObj; 
    data = obj; 
} 

感谢您的帮助错误。

Answer 1

 n = new binTreeNode(obj, NULL, NULL); 

应该

 n = new binTreeNode<T>(obj, NULL, NULL); 

（也正应成为一个指针）。

类不会从构造函数自动减少模板参数，即使它是明确的。我不知道为什么。也许这是为了让代码不会变得脆弱，如果你添加另一个构造函数。

无论如何，如果这真的是错误，你可以随时添加一个辅助函数：

template<typename T> 
binTreeNode<T>* newBinTreeNode(const T& obj, binTreeNode<T>* left, binTreeNode<T>* right) { 
    return new binTreeNode<T>(obj, left, right); 
} 

Answer 2

类的声明之外定义成员函数时，必须与template<..>前缀之前的insert()定义：

template <typename T> 
void binTree<T>::insert(binTreeNode <T>*& node, const T& obj) { 
    if (obj < node->data) { 
      if(node->left != NULL) 
       insert(node->left, obj); 
      else { 
       binTreeNode<T> n; 
       n = new binTreeNode(obj, NULL, NULL); 
       node->left = n; 
      } 
    } else { 
     if(node->right != NULL) 
      insert(node->right, obj); 
     else { 

     } 
    } 
}