我本人写了个二叉树，用递归的方法，但是我遇到问题了，我定义不了头节点，郁闷，大家帮忙看看把，谢谢了！！

#include<iostream.h> class Node { friend class TREE; int DATA; Node *LEFT; Node *RIGHT; }; class TREE { private: Node *ROOT; public: TREE() { ROOT=0; } void Insert(int data,Node *root) { if(root==0) { root=new Node; root->LEFT=root->RIGHT=0; root->DATA=data; } else { if(data<root->DATA) Insert(data,root->LEFT); else Insert(data,root->RIGHT); } } void Display(Node *root) { if(root!=NULL) { Display(root->LEFT); cout<<root->DATA<<endl; Display(root->RIGHT); } } }; int main() { TREE T; Node *root=0; T.Insert(20,root); //我想让20成为头节点，但我不知道怎么搞？ T.Insert(52,root); T.Insert(42,root); T.Insert(75,root); T.Insert(1,root); T.Insert(5,root); T.Insert(6,root); T.Insert(9,root); T.Display(root); return 0; }

^_^！！哈哈！！

我太高兴了，实在是太谢谢 楼上的两位 解了我心中好久的困惑！

对于live41的意见我会接受的，但是我想知道为什么要那样子呢？？

解释一下好吗？？

－－－－－－－－－－－－－－－－－－

立志做一个好的程序员！！

呵呵！！我搞错了！！

我是想问为什么 加了 & 这个， 程序就对了，

为什么呢？？

tree.Insert(20,root); tree.Insert(52,root); tree.Insert(42,root);

这里面 的指针 root调用的是哪个的copy？？20的？52？还是42？

还是 52的root调用20的root？42的root调用52的root？

我笨哦！还不是很清楚哦。