Question

error C2955: “BinTreeNode”: 使用类 模板 需要 模板 参数列表 是怎么回事？

#include<iostream>
#include"stack.h"
#include<stdlib.h>
#include<fstream>
using namespace std;
template<class T>
struct BinTreeNode
{
T data;
BinTreeNode<T> *leftChild,*rightChild;
BinTreeNode():leftChild(NULL),rightChild(NULL){}
BinTreeNode(T x,BinTreeNode<T> *l=NULL,BinTreeNode<T> *r=NULL):data(x),leftChild(l),rightChild(r){}
};
template<class T>
class BinaryTree
{
private:

public:
BinTreeNode<T> *root;//二叉树的根指针
T RefValue;//数据输入停止标志
BinaryTree():root(NULL){}//构造函数
BinaryTree(T value):RefValue(value),root(NULL){}//构造函数
BinaryTree(BinaryTree<T>&s);//复制构造函数
~BinaryTree(){destroy(root);}//析构函数

void BinaryTree<T>::CreateBinTree_one(ifstream& in,BinTreeNode<T> *& subTree)
{

Stack<BinTreeNode<char> *>s;
subTree=NULL;
BinTreeNode<char> *p,*t;int k;
char ch;
in>>ch;
while(ch!='#')
{
switch(ch)
{
case '(':s.Push(p);k=1;break;
case ')':s.Pop(t);break;
case ',':k=2;break;
default:p=new BinTreeNode(ch); //问题出在这句
if(subTree==NULL)
subTree=p;
else if(k==1)
{s.getTop(t);t->leftChild=p;}
else
{s.getTop(t);t->rightChild=p;}
}
in>>ch;
}
}

同时还有个错是：错误 2 error C2514: “BinTreeNode”: 类没有构造函数

Answer 1

default:p=new BinTreeNode<T>(ch); //问题出在这句

另一个错误在你改完后应该没有了。