ツリーのすべてのノードのデータフィールドに値を設定します

Question

バイナリツリーのノードには2つのポインタ 'left'と 'right'と2つのデータフィールド 'leftcount'と 'rightcount'があります。 'leftcount'はノードの左サブツリーのノード数を指定し、 'rightcount'はノードの右サブツリーのノード数を指定します。ツリーのすべてのノードのデータフィールドを設定するアルゴリズムを記述します。

私はインタビューでこの質問をしました。私はツリーのポストオーダートラバーサルに基づいた解決策を考え出しました。誰かが私にこれを案内してくれますか？

Answer 1

これは動作するはずです（私は信じている）：

int populateCounters(Node* node) { 
    if(node == NULL) return 0; 
    node->leftCount = populateCounters(node->left); 
    node->rightCount = populateCounters(node->right); 
    return node->leftCount + node->rightCount + 1; 
}