'节点'：使用类模板需要模板参数列表

Question

我正在进行BST树遍历，并且当我为它使用模板时出现错误。 谢谢！ 下面是代码：

#include <iostream> 
using namespace std; 
template<typename T> struct Node{ 
    T data; 
    Node*left; 
    Node*right; 
}; 

template<class T>void PreOrder(Node* root){ 
    if (root == NULL) return; 
    cout << root->data; 
    PreOrder(root -> right); 
    PreOrder(root -> left); 
} 

，我总是得到一个错误说“节点”：使用类模板需要模板参数列表” 预先感谢您的帮助。

Answer 1

您应该使用Node<T>语法（而不是仅仅Node）也在PreOrder()函数签名：

template<class T> void PreOrder(Node<T>* root) { 

此代码编译罚款与MSVC10：

#include <iostream> 
using namespace std; 

template<typename T> struct Node { 
    T data; 
    Node*left; 
    Node*right; 
}; 

template<class T>void PreOrder(Node<T>* root) { 
    if (root == NULL) return; 
    cout << root->data; 
    PreOrder(root->right); 
    PreOrder(root->left); 
} 

int main() { 
}