二叉树为什么要用二级指针

在C语言中，函数传递参数时是通过值传递的方式进行的。如果我们要在函数中修改某个指针的值，我们需要传递该指针的地址（即指针的指针）。对于二叉树来说，每个节点都有左右子节点，而左右子节点本身也是指针类型的变量。因此，如果我们要在函数中修改某个节点的左右子节点，我们需要传递该节点指针的地址，以便在函数中通过二级指针来修改节点的左右子节点指针的值。这就是为什么二叉树中要使用二级指针的原因。

相关问题

二叉树为什么用二级指针

在二叉树的操作中，我们需要对树节点进行修改操作，如插入、删除等。而二叉树的节点结构体中包含了指向左右子节点的指针，如果我们使用单级指针来访问和修改节点，那么在进行插入、删除等操作时，需要修改指针指向的节点，这会影响到原来节点的指针指向，从而导致问题。

使用二级指针可以解决这个问题。我们可以通过传递指向指针的指针（即二级指针），来实现对节点指针的修改。这样就可以在进行插入、删除等操作时，不影响原来的节点指针。

例如，对于一个插入操作，在函数中通过二级指针来传递指向节点的指针，如果要在节点的左子树中插入一个新节点，我们可以使用下面的代码：

void insert(TreeNode** root, int val) {
    if (*root == nullptr) {
        *root = new TreeNode(val);
        return;
    }
    // 在左子树中插入新节点
    insert(&((*root)->left), val);
}

这样，我们就可以通过传递指向指针的指针，来实现对节点指针的修改。

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

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

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