问答题
下列完全二叉树共有d层及n个结点，试在下图涂黑的结点(叶结点)上标上相应的序号 (用d或n表示)。【浙江大学2004三(5分)】
【正确答案】正确答案：第一个结点是编号最小的叶子结点，编号为[n／2]+1；第二个结点是d-1层最后一个，编号为2
d-1
一1；第三个结点是d层第一个结点，编号为2
d-1
；第一个结点是d层最后一个结点，编号为n。
【答案解析】