您现在的位置:小学生自学网>> 信息>> 学习电脑

如果树根算是第1层,那么一棵n层的二叉树最多有几个结点

作者: 来源: 发布时间:2013年01月08日 点击数:
 

如果是算总的结点数方法就是:

n=1  结点数是1

n=2  结点数是1+2

n=3  结点数是1+2+4

n=a  结点数是2a-1

 

如果是算第n层的结点数的话,方法是:

第1层1个 2^0
第2层2个 2^1
第3层4个 2^2
第n层    2^(n-1)