问答题 深度为H的完全二叉树至少有(1)个结点;至多有(2)个结点;H和结点总数N之间的关系是(3)。【中科院计算所1998一、3(3分)1999二、4(3分)】【中国科技大学1998一、3(4分)】
【正确答案】正确答案:(1)2 H-1 (2)2 H -1 (3)H=[log 2 N]+1
【答案解析】