完全二叉树的最后一个非终端节点的下标

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/cool_flag/article/details/78949227

今天突然想通了一件事，完全二叉树的最后一个非终端节点的下标为(n-2)/2,若一根完全二叉树有n个节点，则n-1为最后一个叶子节点的下标，而完全二叉树中一个节点的父亲节点的下标为此节点下标减去1再除2.
于是二叉树的最后一个非终端节点的下标就为(n-2)/2