如图,感觉会,但改变后像leftchild不是不能指向分配的空间吗,小白一个,求指教
会,但是看Insert()的参数,第二个参数是指针的引用,相当于二级指针,所以修改了ptr相当于修改了上一层递归的ptr->leftChild。
指针的引用做参数,可以修改指针本身,这样insert函数内部就可以修改指针的内容,也就是指向的地址。
我懂了,其实书后面就有,不过还是谢谢你啦
开辟了新的内存空间的