数据结构中二叉树为什么要用双指针建立节点？详细解释双指针

因为树的节点应该用指针来描述。

如果只有一个指针被用作建立节点的函数的参数，则指针值被传递到函数堆栈中的内存。函数返回后，函数栈被破坏，节点无法获取。

用指针的指针，在函数中修改这个双指针所指向的值(也就是节点指针)，也可以在函数外获取节点。

这个swap()函数接受一个指针而不是一个值作为参数。只是这里的值本身是指针，所以用指针的指针。