カント解決タスク（Cで木）

Question

私のタスクは、次のように起こっている：。

は、デフォルトのLVLと、これらのノードのすべてのprogenysですべてのノードの合計を計算します再帰関数int calculate(node *root, int lvl, int defaultlvl)を書きます。

私はこの情報を自分の仕事に入れました。

typedef struct node { 
    int value; 
    struct node *left, *right; 
} node; 

Answer 1

は、どのノードの値の合計を計算しますバージョンです。レベルdefaultlvl以下である：

int calculate(node *root, int lvl, int defaultlvl){ 
    if (root == NULL) 
     return 0; 
    if (lvl<defaultlvl) 
     return calculate(root->left,lvl+1,defaultlvl) + calculate(root->right,lvl+1,defaultlvl); 
    else 
     return root.value + calculate(root->left,lvl+1,defaultlvl) + calculate(root->right,lvl+1,defaultlvl); 

}

NB：あなたはその後、 calculate (myroot,1,defaultlvl)を呼び出す必要がありますを使用して、myrootを使用してツリーのルートノードへのポインタを返します。

Answer 2

あなたが問題を解決しようとする時にいくつかの努力を示すことなく、宿題のための答えを得ることはありません...ここで

は、ツリー全体を合計する単純な関数です。レベル制限を処理するように修正してください：

int calculate(node *root) { 
    if (root) { 
     return root->value + calculate(root->left) + calculate(root->right); 
    else 
     return 0; 
} 

Answer 3

あなたは今この試験を受けていると思いますので、ここに行きます。 defaultlvlは「上でこのレベルからノードをまとめる」を意味していること

:-)あなたの答えだけの推測でStackOverflowのを引用してください：ここでは

int calculate(node* root,int lvl, int defaultlvl) 
{ 
    if (root == NULL) 
     return 0; 

    int sum = calculate(root->left, lvl+1, defaultlvl); 
    sum += calculate(root->right, lvl+1, defaultlvl); 

    if (lvl >= defaultlvl) 
     sum += root->value; 

    return sum; 
}