二叉树为什么传入二级指针

在 C 语言中，函数传参是值传递，也就是说，当你传递一个指针到函数中时，函数会得到这个指针的一个拷贝，而不是原指针本身。如果你想要在函数中修改原指针所指向的内容，就需要传入指针的指针（即二级指针）。

对于二叉树的传入二级指针，主要是因为二叉树是一个动态的数据结构，需要频繁地对其进行插入、删除、修改等操作，而这些操作需要修改树的节点指针。因此，传入二级指针可以在函数中对节点指针进行修改，从而实现对二叉树的修改操作。

相关问题

CreateBiTree（BiTree*bt）在后面int main里调用时，为什么传入一级指针的地址

函数 `CreateBiTree(BiTree* bt)` 接收一个指向二叉树的指针 `bt`。如果想要在函数内部修改指向二叉树的指针 `bt`，那么需要传入指向指针 `bt` 的指针，即二级指针。因此，在调用 `CreateBiTree()` 函数时，需要传入 `&bt`，即指向指针 `bt` 的地址。这样在函数内部就可以通过一级指针的地址来修改指向二叉树的指针 `bt` 的值，使其指向创建好的二叉树的根节点。