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

2025-04-01 09:27:06
推荐回答(1个)
回答1:

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