根据完全二叉树性质，n0=n2+1, 所以n=n0+n1+n2=2n0+n1-1
因为在完全二叉树中n1=0或者1，所以n=2n0-1或n=2n0，所以n0=(n+1)/2或n0=n/2
现在计算一下除了叶子节点之外的节点，数量为(n-1)/2或者n/2，即n/2向下取整
这样就得到需要证明的结论了
根据完全二叉树性质，n0=n2+1, 所以n=n0+n1+n2=2n0+n1-1
因为在完全二叉树中n1=0或者1，所以n=2n0-1或n=2n0，所以n0=(n+1)/2或n0=n/2
现在计算一下除了叶子节点之外的节点，数量为(n-1)/2或者n/2，即n/2向下取整
这样就得到需要证明的结论了