trouver le parcours infixe de l'arbre et les imprimer en niant tout autre numéro

Question

Par exemple:

  1 
    / \ 
    /  \ 
    2    3 
/\  /\ 
4 5  6 7 

Inorder sortie traversal: 4 2 5 1 6 3 7

Sortie prévue: 4 -2 5 -1 6 -3 7

Code

pour inorder est

Node * func(struct Node * root){ 
if(root!=NULL) 
{ 
func(root->lChild); 
cout<<root->nodeValue<<" "; 
func(root->rChild); 
} 
return NULL; 

}

Answer 1

Tout ce que vous pourriez avoir à faire, ajoutez un argument supplémentaire pour garder une trace de signe autre, quelque chose comme ce qui suit:

Node * func(struct Node * root, int& signV){ 
    if(root!=NULL) 
    { 
    func(root->lChild, signV); 
    cout<<root->nodeValue * signV <<" "; signV *= -1 ; // Change sign here 
    func(root->rChild, signV); 
    } 
    return NULL; 
} 

See Here