>>887
ああ、そういうことか
Cはある数を割ってfloor(n/2), ceil(n/2)に分けるのを繰り返すとなんと各深さに2個しか頂点が出てこないという典型(2^nで割ったときのあまりで場合分けするとわかると思う)