二叉树的一些性质及其在编程中的应用

关于完全二叉树的最后一个非叶子节点的下标问题,(在将某个子树建立为堆时，指针下移的结束位置的确定与其有关)

//     1.一颗有n个节点的完全二叉树，其非叶子节点和叶子节点各有多少个？

//     非叶子节点和叶子节点要么相同，要么非叶子节点比叶子节点多一个；非叶子节点共有(int)n/2个。最后一个非叶子节点就是第n/2个节点。
//     2.完全二叉树中第n个节点的下标是多少？
//     关于下标的都可以根据其和第一个节点的位置关系进行比较得到。
//     第n个节点的下标=第n个节点-第1个节点+第一个节点的下标=n-1+第一个节点的下标.如果此二叉树的第一个
//    节点下标是1的话，那么第n个节点的下标也就是n.