再帰関数の数値を増やす

Question

プログラミング割り当てのために、配列にツリーを順番にロードする必要があります。

再帰アルゴリズム自体は私にとっては問題ありません。私が持っている問題は、サブスクリプト/要素番号を定期的に増やしておくことで、呼び出しが戻った後にデータを適切な配列要素に上書きするのではなく、上書きすることです。

void foo(currentNode, data[], element?) 
{ 
    // base case 
    if (currentNode == NULL) 

    foo(currentNode->left, data, element?); 
    data[ element++ ] = currentNode->data; // what do I do in between the left and right subtree calls? 
    foo(currentNode->right, data, element?); 
} 

したがって、インオーダートラバーサルの場合、配列の次の部分にだけ増加するように要素を増やすにはどうすればよいですか？

ヒントは素晴らしいですが、私は解決策を気にしません。

Answer 1

あなたのデータパラメータのポインタへの参照を行います。

void foo(Node* currentNode, ContentType*& data) { 
    //... 
    *data++ = currentNode->data; 
    //.. 
} 

Answer 2

私は正しい、あなたを理解している場合は、あなたが必要とするすべては、あなたがfoo

の各呼び出しで（より正確に値が、要素が上を向いている）要素の値を変更することができ、ポインタこれで

void foo(currentNode, data[], int &element) 

foo(currentNode->left, data, element); 
data[ element++ ] = currentNode->data; 

です