关于完全二叉树的最后一个非叶子结点的位置

设高度为$h$的完全二叉树的最后一层结点个数为$x\in {\mathbb{N}}^{+}$，显然其结点个数为$N_{总}=2^{h-1}+x-1$。

接下来分类讨论。

①当$x=2n-1$时$(n=1,2,3,\cdots )$：

叶子节点的个数为$$N_{叶}=2^{h-2}-\frac{x-1}{2}+x-1=2^{h-2}+\frac{x-1}{2}$$故非叶子结点的个数为
$$N_{非叶}=2^{h-1}+x-1-(2^{h-2}+\frac{x-1}{2})=2^{h-2}+\frac{x-1}{2}$$
所以有$$N_{非叶}=\frac{N_{总}}{2}$$

②当$x=2n$时$(n=1,2,3,\cdots )$：

叶子节点的个数为$$N_{叶}=2^{h-2}-\frac{x}{2}+x=2^{h-2}+\frac{x}{2}$$故非叶子结点的个数为
$$N_{非叶}=2^{h-1}+x-1-(2^{h-2}+\frac{x}{2})=2^{h-2}+\frac{x}{2}-1$$
所以有$$N_{非叶}=\frac{N_{总}-1}{2}$$
注意到此时$N_{总}$为奇数，从而$$N_{非叶}=\frac{N_{总}-1}{2}=\lfloor \frac{N_{总}}{2}\rfloor$$
综上，对于任意的$x\in {\mathbb{N}}^{+}$均有$$N_{非叶}=\lfloor \frac{N_{总}}{2}\rfloor$$
故对于从1开始的下标，完全二叉树的最后一个非叶子结点位于其层序遍历的第$\lfloor N_{总}/2\rfloor$个位置。