【（高职专科组）第十一届蓝桥杯省模拟赛答案】一棵10层的二叉树，最多包含多少个结点？

目录

• 题目：一棵10层的二叉树，最多包含多少个结点？
• 要点
• 答案
• 手写
• 代码

题目：一棵10层的二叉树，最多包含多少个结点？

一棵10层的二叉树，最多包含多少个结点？
　　注意当一棵二叉树只有一个结点时为一层。

答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

要点

随便画图就能总结出，第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);
    }
}