二叉树求最多节点数

题目

问题描述
　　一棵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);
	}

小剧场：往往你不敢做的事却是最该做的事！