二叉树深度问题

如题：具有1000个节点的二叉树的最小深度为多少？（第一层深度为1）

主要思路：1）了解二叉树是什么。2）如何实现最小深度。

解析：二叉树的定义：每个节点都不能有多于两个的儿子。很好理解这句好，就是说，一个数分支最多不超过2个。所谓的最小深度粗略的理解就是一层一层的排满，每一个分支都是2个，然后排完所有节点的深度的就是最小深度。

方法一：这个问题相当于一个数学的数列问题。第一层2^0=1，第二层2^1=2，第三层2^2=4,依次推下去可根据等比数列规律找到结果。

方法二：2^10=1024，也就是2^0+2^1+…2^9=1023，也就是第1000个节点就会排在第10层里面，所以答案就是10层。