判断题 一个深度为k的,具有最少结点数的完全二叉树按层次(同层次从左向右)用自然数依次对结点编号,则编号最小的叶子的序号是2 k-2 +1;编号是i的结点所在的层次号是[log 2 i]+1([log 2 i]表示向上取整)(根所在的层次号规定为1层)。( )【南京理工大学2004二、8(1分)】
【正确答案】 错误
【答案解析】解析:该完全二叉树的第k层只有最左边的一个结点,第k-1层从左数第2个结点是编号最小的叶子,序号是2 k-2 +1;编号i的结点所在的层次号是[logi]+1。