直接用整型的数不行吗？为什么要用指针，传值的时候还得写取地址符号
可以传整型数，但很多时候传入的结点的类型并不像整型这么简单，而是一个对象。这样的话，如果传指针就会比直接传值效率要高一些，我想老师是考虑到大多数情况才选用传指针参数的，如果你担心在函数中会修改传入的参数的话，可以将其修饰为const，这样更加保险！希望对你有帮助~
void test（struct *p，int &num2）
{
num2=（你p中要找的数）;
}//此时在主函数可以通过num2来查看你找到的数
可以， num2可以不用引用
但你需要向原来的树上插入，因此传进来的树应该是指针或引用，这样原来的树才会被修改
如果你用值传递，在函数中只是单向传递，你在函数中对原来的数据进行修改，数据只会在函数中改变，如果出了这个函数，外面的相当于没有修改，引用是绑定在某一个对象身上，这里引用绑定的对象时指针，引用只是对象一个别名，就相当于去地址操作。