对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2n-1。
本题考查数据结构基础知识。
当二叉树为满二叉树时,第i层上最后一个结点的编号为2i-1,如下图所示,第2层最后一个结点的编号为22-1,第3层最后一个节点的编号为23-1。
