作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 19:25:48
数据结构中 二叉树建立结点为什么用 双重指针?详细解释下双重指针
指针的指针.
因为树的结点要用指针描述.
如果只用指针,作形参传给建立结点的函数,这个指针值传给了函数栈中的内存,函数返回后,函数栈销毁,不能获得结点.
而用指针的指针,函数内修改了这个双重指针指向的值(即结点指针),在函数外也能获得结点.
这swap()函数要用指针而不能用值做参数一样.只是这里的值本身就是个指针,所以要用指针的指针.