Question

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

Answer 1

指针的指针。
因为树的结点要用指针描述。
如果只用指针，作形参传给建立结点的函数，这个指针值传给了函数栈中的内存，函数返回后，函数栈销毁，不能获得结点。
而用指针的指针，函数内修改了这个双重指针指向的值（即结点指针），在函数外也能获得结点。

这swap()函数要用指针而不能用值做参数一样。只是这里的值本身就是个指针，所以要用指针的指针。