所谓二叉树就是一个节点上可以分出2个子节点,就像三角形,父节点是三角形的顶角,而两个子节点是两个底角,因此,每一层最多的节点数就是上一层最多节点数*2,这样你可以算一下,第一层是根节点,当然是1咯,第二层就是1*2=2,第三层就是2*2=4,第四层:4*2=8,第五层就是8*2=16了,希望我的讲解能让你明白。
最大化当然就是满二叉树,第n层的节点数就是2的(n-1)次方
完整的二叉树 是2的 n-1次方