问题描述

如题，最近在学习数据结构在用C++来实现，在实现二叉树的时候遇到了如下的问题。

书中的代码里面，二叉树由两个数据结构组成BinaryTree和BinartTreeNode，并且两个都用到了模板，如下：

template 
class BinaryTreeNode{
friend class BinaryTree;
private: 
    T data;
    BinaryTreeNode *left;
    BinaryTreeNode *right;
    /*...其他...其他...其他...*/
}

template 
class BinaryTree{
private: 
    BinaryTreeNode root;
    /*...其他...其他...其他...*/
}

但是我在实现的时候遇到了如下的错误：

示例代码：

template 
class BinaryTreeNode {
friend class BinaryTree; /* 消除该句后可通过编译 */
private:
    T info;
    BinaryTreeNode left;
    BinaryTreeNode right;
};
template 
class BinaryTree {
private:
    BinaryTreeNode *root;
};

错误：

1>e:\it\c++\binarytree\binarytree\mybianrytree.h(20): error C2989: “BinaryTree”: 类 模板 已经声明为非类 模板

error c2989

截图：

环境：

visual studio 2017 + win10(mac 双系统下的)

麻烦各位了！！