c++ - k-ary ツリーの幅

Question

k-ary ツリーの幅を見つける必要があります。幅は任意のレベルのノードの最大数です。私はC++でそれをしなければなりません。私は BFS の修正版を考えましたが、うまくいきませんでした。これを行う方法についてのアイデアはありますか？

Answer 1

最大数は k^depth で、ルートは depth==0 です。使用上限ということですか？