使用具有结构成员的泛型类时出现 c++ 编译器错误

Question

我正在构建一个包含结构 TreeNode 的通用二叉树。我实现了一个函数 rootPtr()，它返回指向树根的指针。 binarytree.h 简单如下：

template <class T>
class BinaryTree {
public:

typedef struct TreeNode {
    T item;
    TreeNode *leftChildPtr; // pointer to left child
    TreeNode *rightChildPtr;

public:
    TreeNode(const T& nodeItem,
            TreeNode *left,
            TreeNode * right)
    : item(nodeItem), leftChildPtr(left), rightChildPtr(right) {
    }

    TreeNode(const T & nodeItem)
    : item(nodeItem) {
        leftChildPtr = NULL;
        rightChildPtr = NULL;
    }
  } TN; //end treenode

//Function prototype
TN* rootPtr() const;

private:
    TN *root;

} //end binarytree

这是来自 binarytree.cpp 的 sn-p，它会导致错误。

template <class T>
BinaryTree<T>::TN* BinaryTree<T>::rootPtr() {
    return root;
}

编译器报错错误：预期的构造函数、析构函数或'*'标记之前的类型转换
我以前见过这个错误，并通过使用 BinaryTree:: 处理它，但这次因为它是通用的，我不知道我该怎么办。任何帮助将不胜感激。

Answer 1

简化的经验法则：当类在单独的 cpp 文件中有模板时，您不能定义成员函数。尝试将其与类定义放在一起，放在标题中；）

Answer 2

尝试在函数定义中的返回类型前添加typename，因为TN 是依赖类的成员。