题目
问题描述
一棵10层的二叉树,最多包含多少个结点?
注意当一棵二叉树只有一个结点时为一层。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分
题目分析
分析题目,已知二叉树为十层,最多包含多少个节点,那么就是求满二叉树所有结点个数。
代码分析
结果为1023
public static void main(String [] args) {
int sum = 0;
for(int i=0; i< 10 ; i++) {
sum = sum + (int)Math.pow(2, i);
}
System.out.println(sum);
}