次の問題を計算する関数を記述したいと思います。各レベルが異なる数のノードを持っているときにツリー内のノード数を計算する
私は、各レベルでノードの量が異なる4つのレベルがあることがわかっているツリーを持っています。
第2ノード 2 3つのノード各親ノード 3 4つのノード各親ノード 4 1ノード各親ノード
保ちつつツリーを作るために必要とされるノードの総数を計算する方法私がパラメータとして最小限の量のノードを与えるかどうかの比例。 (私が正しく計算されている場合)私は比率を維持するために40
そのツリーのノードの最小数PARAMTERとして分ノード数を与える。例えば
56の周りであろう。
私は、これはトリックを行う必要があり、この式
2X + 2x3y + 2x3y4z + 2x3y4zt =ノードの数が
は、私はあなたがパラメータとして1を通過する場合、ノードの最小量は24であることを、正しく理解していますか?最初のノードには2人の子供がいて、それぞれに3人あり、それぞれには4 - > 2 * 3 * 4 = 24 – Taysumi
56を与えてはいけません。 – feni000
木構造がどのようになっているか教えてください。 'レベル1:X子供、レベル2:Y子供、レベル3:Z子供、レベル4:n子供'?たぶんこれは透明化に役立ちます。 – Taysumi