题目:一棵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);
}
}