アルゴリズムの問題

質問

1. 頂点数300の2分木の中で高さが最小となるときの高さをかけ.
2.高さが10を超える最小の頂点数Nをかけ.
1は高さは2^n-1で求めるので答えは2^8-1で255と考えてみたのですが合っていますか？
回答よろしくお願いします。

回答No.1

f272

高さ　頂点数　累計頂点数
0..............1..............1
1..............2..............3
2..............4..............7
3..............8............15
4............16............31
5............32............63
6............64..........127
7..........128..........255
8..........256..........511<----------頂点数300ならここ
9..........512........1023
10......1024........2047<----------高さが10を超えるならここ+1