问答题 在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是__________。【厦门大学2002六、3(4分)】
【正确答案】正确答案：用顺序存储结构存储二叉树时，要按完全二叉树的形式存储，非完全二叉树存储时，要加 “虚结点”。设编号为i和j的结点在顺序存储中的下标为s和t，则结点i和j在同一层上的条件是[log 2 s]=[log 2 t]。
【答案解析】