呵呵！！我搞错了！！

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

为什么呢？？

因为Insert()函数需要修改指针啊。

如果不用&的话，修改的只是root的一个COPY。

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？

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

52的root调用20的root 42的root调用52的root