[（職業技術グループ）第11回ブルーブリッジカップ州デモコンペティションへの回答] 10層のバイナリツリーには最大でいくつのノードを含めることができますか？

トピック：10レベルのバイナリツリーにはいくつのノードが含まれていますか？

10層のバイナリツリーには最大でいくつのノードが含まれますか？
　　バイナリツリーにノードが1つしかない場合、それはレイヤーであることに注意してください。

回答の提出
　　これは、結果が記入された質問です。結果を計算して提出するだけで済みます。この質問の結果は整数です。回答を送信するときにのみこの整数を入力してください。追加のコンテンツを入力すると、スコアを獲得できません。

主なポイント

単に絵を描くだけで、n番目のレイヤーに最大2（n-1）のパワーノードがあると結論付けることができます。

答え

1023

手書き

コード

public class 二叉树最多几个结点 {
    public static void main(String[] args) {
        int sum = 1;
        int num = 1;
        for (int i = 1; i <= 9; i++) {
            num = num * 2;
            sum += num;
        }
        System.out.println(sum);
    }
}