Question

二叉树-完全二叉树

Answer 1

假设完全二叉树的高度为h(h≥1),那么 有2 ^h-1 个结点（最后一层至少有一个）， 有2 ^h -1个结点（满二叉树）。

如果高度h，总的结点树为n

一棵树有n(n>0)个结点的完全二叉树，从上到下，从左到右从1开始进行编号，对于任意第i个结点

思考

假设：叶子结点树为n0,度为1的节点数为n1， 度为2的结点树为n2

总结点树 n = n0 + n1 + n2，且n0 = n2 + 1 ，推出 n = 2n0 + n1 - 1
由于完全二叉树n1 要么为0，要么为1

在计算机语言中，除法一般默认为向下取整
所以 n0 = floor((n + 1) / 2)
结果为 (768 + 1) / 2 = 384.5 = 384个叶子结点