すべての葉が同じ深さをもち,葉以外のすべての節点が二つの子をもつ2分木に関して,節点数と深さの関係を表す式はどれか。ここで,nは節点数,kは根から葉までの深さを表す。例に示す2分木の深さkは2である。 解答を1つ選択 1n=k(k+1)+1 2n=2k+3 3n=2k+1-1 4n=(k-1)(k+1)+4 この解答を履歴に残すなら、解答前にログインしましょう。解答を送信