Копирование бинарного дерева в порядке

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

Я думаю, что это будет что-то вроде этого.

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 2

Пусть orgTree указывает на корень (2). Для копирования, мы должны сделать следующее:

1. создать узел в copyTree, а копия значение 2 в него
2. если orgTree->left != NULL, вызовите copyInOrder(orgTree->left, copyTree->left);
3. если orgTree->right != NULL, звоните по телефону copyInOrder(orgTree->right, copyTree->right);

BTW, этот тип обхода известен как pre-order traversa l, в порядке прохождения отличается.

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; 
}