指向指针的指针在树复制算法中不起作用

Question

我正在尝试用 C 编写一个树复制函数：

void tree_copy(treenode *source, treenode **dest)
{
    treenode *newtree;      //the new tree will be created using this as root   
    treenode **bkup = &newtree;         //pointer to pointer, to keep backup of head of newtree

    /*
    Code to create new tree
    Traverses using *newtree
    And leaves *newtree pointing at last node created
    But *bkup still contains the address of the head node, right?
    */

    *dest = *bkup;  //assign the new tree created to the parameter
}

//I'm trying to invoke it like this:

int main(void)
{
    treenode *t1, *t2;

    create_tree(&t1);   //tested, already written function to create a tree. No bugs.
    tree_copy(t1, &t2);

    preorder(t2);       //tested, already written function for preorder traversal.
}

应该包含新创建的树的根 (t2) 的节点在此操作之后仍然保持 NULL。 为什么会这样？备份新树起始节点的逻辑有什么问题？

任何帮助将不胜感激。

Answer 1

treenode *newtree;
treenode **bkup = &newtree;

bkup 包含newtree 变量的地址。 newtree 变量将包含 treenode 的地址。

所以bkup 不包含存储在newtree 中的指针的副本，它包含newtree 变量的地址。存储它并没有真正的帮助，因为它无论如何都不会改变。 newtree 变量将保留在同一个位置，无论您为其分配什么内容。

如果要保存newtree 的初始值的副本，则必须在初始化后将其复制到newtree* 变量中：

treenode *root = newtree;
...
*dest = root;

Answer 2

 treenode *newtree;      //the new tree will be created using this as root   
    treenode **bkup = &newtree;         //pointer to pointer, to keep backup of head of newtree //

newtree 是一个未初始化的指针，您正在使用未初始化变量的地址，这将导致未定义的行为