C++编写二叉树时,使用模板,设置友类出错。

RDDcoding
  • 135

问题描述

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

书中的代码里面,二叉树由两个数据结构组成BinaryTreeBinartTreeNode,并且两个都用到了模板,如下:

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

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

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

示例代码:

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

错误:

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

error c2989

截图:

clipboard.png

环境:

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

麻烦各位了!!

回复
阅读 3k
1 个回答
Branson
  • 910
✓ 已被采纳
template <class T> class BinaryTree; // 加一个前置声明

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

ps:segmentfault手机版真的跟屎一样啊,捏着鼻子用了这么久,才发现居然不能输入大于号小于号

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏