新新同学,你好:
完全二叉树看是几层的,比如3层完全二叉树,就有7个结点,结点总数是(2的3次方)减1个;叶子结点数是2的(3减1次方)个,就是4个。
如果是n层完全二叉树,结点总数是(2的n次方)减1个;叶子结点数是2的(n减1次方)个;会了就非常简单。
完全二叉树的第N层,都会是2的N-1次幂个结点,而上一层,则是N-2次幂个结点,所以总节点数应该是2N次幂减1,700不是一个这样的数,所以不会有700个结点。
如果是
两层,那应该是4-1=3个结点,
三层,是8-1=7个结点
四层,是16-1=15个结点
五层,是32-1=31个结点
六层,是64-1=63个结点
七层,是128-1=127个结点
八层,是256-1=255个结点
九层,是512-1=511个结点
十层,是1024-1=1023个结点
。。。。
也就是:深度为N,节点数为(2^N)-1,叶子节点为2^(N-1),2^N表示2的N次方。
如果还是不太懂,我建议你可以把满二叉树哒公式记一下,(也可以拿一个小本把一下常考哒公式总结一下),考计算机二级是一般都会给你一个题让你自己算,所以公式是一定要熟悉哒,而推倒,只是为了帮助理解记忆。
希望我哒解释能对你哒学习有所帮助哟,我们一起努力吧,加油!