为什么数据结构中的树的操作函数的形参都是些二级指针，用一级指针无法实现对树的改变吗？地址传递不都能

Question

为什么数据结构中的树的操作函数的形参都是些二级指针，用一级指针无法实现对树的改变吗？地址传递不都能实现实参的变化吗？

Answer 1

一般我们用一个指针来指向树的根节点，并用这个指针来表示树。
但是在树的操作中，有可能需要修改这个指针本身的值，比如树的某个叶子节点变化为了根节点。注意，这里不只是修改该指针指向的变量内容（比如根节点的数据域的值）。
因此，在函数传参时，就要传这个指针的指针，即二级指针。