按高度来说明吧。。
先假设n是偶数,高度为0的叶子节点数量为n/2
想象一下把叶子节点去掉,剩下的节点数量为n-n/2=n/2,现在这棵新的树叶子节点为n/4,这些节点也就是原来树高度为1的节点
每个高度h的节点数量都是n/2h+1,这样一直推演到根就行了
如果n是奇数,推演过程类似,只是考虑一下向上向下取整而已,每个高度h最多有n/2h+1向上取整个节点
按高度来说明吧。。
先假设n是偶数,高度为0的叶子节点数量为n/2
想象一下把叶子节点去掉,剩下的节点数量为n-n/2=n/2,现在这棵新的树叶子节点为n/4,这些节点也就是原来树高度为1的节点
每个高度h的节点数量都是n/2h+1,这样一直推演到根就行了
如果n是奇数,推演过程类似,只是考虑一下向上向下取整而已,每个高度h最多有n/2h+1向上取整个节点