判断题
一个深度为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。
提交答案
关闭