求含有n个结点、采用顺序存储结构的完全二叉树中的序号最小的叶子结点的下标。要求写出简要步骤。【

结点的序号【中国海洋大学2006五(15分)】

计算机应用一、4(5分)】

的儿子。请问应该用何种结构来存储该二叉树?【东北大学200l一、3(3分)】

四、1(5分)】

连理工大学2005二、2(20／4分)】【江苏大学2004三、5(6分)】

I+2n，n≥0。(5分) (2)利用(1)的结果，试说明：成功查找的平均比较次数s与不成功查找的平均比较次数 u之间的关系可用公式表示s=(1+1／n)u一1，n>=1。【清华大学1998四(10分)】

点V的右子树中最小编号等于其左子树中的最大编号加1。 试描绘该二叉树。【东南大学1999一、2(7分)】

标为1，的结点的父母结点的下标。【北京邮电大学2001四、4(5分)】

各为多少?【北京邮电大学1996一、1(4分)】