help！什么错误？

[rookie001]

template<class T>
int BinaryTree<T>::Insert (const int &value, BinaryNode<T> *& temp){
if(temp==0){temp=new BinaryNode<T> (value);return 1;}
else if(value<temp->data)return Insert(value,temp->left);
else if(value>temp->data)return Insert(value,temp->right);
return 0;
}

//BinaryNode<T> * GetRoot() const{return root;}

main 函数里：
BinaryTree<int> t(1);
for(int i=0;i<4;i++)t.Insert(i,t.GetRoot());

出现错误：error C2664: 'Insert' : cannot convert parameter 2 from 'const class BinaryNode<int> *' to 'class BinaryNode<int> *& '
A reference that is not to 'const' cannot be bound to a non-lvalue

[hhyttppd]

const class BinaryNode <int> *
class BinaryNode <int> *&

如果你确信GetRoot返回的对象不是临时对象并且不是常量（可以修改）
你可用const_cast去掉const属性
或者你修改Insert的接口
如：

	BinaryTree <int> t(1); 
	for(int i=0;i <4;i++)
	{
		BinaryNode* root = const_cast<BinaryNode*>(t.GetRoot());
		t.Insert(i,root); 
	}

[cnmghi]

BinaryNode <T> * GetRoot() const{return root;}

int BinaryTree <T>::Insert (const int &value, BinaryNode <T> *& temp)

Insert(i,t.GetRoot());

出现错误：error C2664: 'Insert' : cannot convert parameter 2 from 'const class BinaryNode <int> *' to 'class BinaryNode <int> *& '

说得很清楚，关键在你把一个常量指针传给一个指向指针的非常量引用，这样是肯定不对的，应该这么改：
int BinaryTree <T>::Insert (const int &value, const BinaryNode <T> *& temp)

[就呆在云上]

int BinaryTree <T>::Insert (const int &value, const BinaryNode <T> *& temp)

传入参数失败，const－》非const明显不行撒
反过来是可以的

[rookie001]

顺便问一下，求某个结点的中序遍历序号，怎样较好？

[hhyttppd]

[Quote=引用 4 楼 rookie001 的回复:]
顺便问一下，求某个结点的中序遍历序号，怎样较好？
[/Quote]

遍历一次，记下序号。。。

[rookie001]

我这样写貌似有点问题：前序的：
template<class T>
int BinaryNode<T>::PreOrderNum (const BinaryNode<T>* key,int &num){

if(key==this) return num;
num++;
if(left!=0)left->PreOrderNum(key,num);
if(right!=0)right->PreOrderNum(key,num);
}