完全二叉树最后一个非叶子节点

一个完全二叉树节点为数为N；

编号为 1~N 则 节点编号满足 left =2*i   right =2*i+1; 左为偶数，右为奇数；

配合数组时 编号为 0~N-1;  节点编号满足 left =2*i +1,  right =2*i+2; 左为奇数 ，右为偶数；

 以0~N-1为例：

数组编号为{0,1,2,3,4,5,6，......N-1};数组长度为N;

1.如果 （N-1）%2==1; (或者N%2==0）说明最后一个节点是左节点:

                            

        此时N为偶数；

2.如果 （N-1）%2==0;  (或者N%2==1) 说明最后一个节点是右节点:

                           

        此时N为奇数  （N-1）/2  ==   N / 2 ；

总结:最后一个非叶子节点的下标为 ;