按顺序复制二叉树

Question

到目前为止我编写的代码是：

void copyInOrder(TNode *orgTree, Tnode *& copyTree){
    if(orgTree !=NULL){
        copyInOrder(orgTree->left_link);
        //create leftmost node of tree but how to link to parent
        copyInOrder(orgTree->right_link);
    }
}

我不知道如何将父级链接到节点作为其中序。

Answer 1

假设 orgTree 指向根 (2)。对于复制，我们必须执行以下操作：

1. 在 copyTree 处创建一个节点，然后 如果 orgTree->left != NULL，则将值 2 复制到其中，
2. 调用 copyInOrder( orgTree->left, copyTree->left );
3. if orgTree->right != NULL，调用 copyInOrder( orgTree->right, copyTree->right );

BTW，这种类型的遍历称为 前序遍历，中序遍历不同。

Answer 2

我想事情会是这样的。

void copyInOrder(TNode *orgTree, Tnode *& copyTree){
    if(orgTree !=NULL){
        //left side
        TNode newLeftNode = cloneNode(orgTree->left_link);
        copyTree->left_link = newLeftNode;
        copyInOrder(orgTree->left_link, copyTree->left_link);

        //right side
        TNode newRightNode = cloneNode(orgTree->right_link);
        copyTree->right_link = newRightNode;
        copyInOrder(orgTree->right_link, copyTree->right_link);
    }
}

Answer 3

tnode *copy(tnode *root) {
     tnode *new_root;
     if(root!=NULL){
         new_root=new tnode;
         new_root->data=root->data;
         new_root->lchild=copy(root->lchild);
         new_root->rchild=copy(root->rchild);
     } else return NULL;
     return new_root;
 }

Answer 4

这是一种有效且简单的递归方法

Tnode* CopyInOrder(Tnode* root){
    if(root == NULL){return NULL;}
    else{
        Tnode* temp = new Tnode;
        temp -> data = root -> data;
        temp -> left = copyInOrder(root -> left);
        temp -> right = copyInOrder(root -> right);
        return temp;
        }
}

Answer 5

我无权举报或评论。也许获得授权的人会对被劫持的链接采取行动。然后，也许删除我的帖子（这篇文章），因为它不再相关。

参考 Arun 于 2010 年 10 月 12 日 21:02 发表的帖子：

我检查了该链接（即右键单击，然后单击“检查”）。该 URL 看起来合法。然而，当我实际单击该链接时，我会被重定向到一个完全不同的 URL，该网站想要下载并安装插件。诺顿安全阻止该网站。对我来说，原始链接似乎被劫持了。

原始帖子显示了知识和帮助。

为了安全起见，也许我们应该改为谷歌搜索词“前序遍历”。