问答题 高度为K的完全二叉树至少有——个叶子结点。【合肥工业大学1999二、6(2分)】
【正确答案】正确答案：2 k-2 。设根结点层次为1，则该二叉树第K层有1个叶子结点，第k-1层有2 k-2 一1个叶子结点。
【答案解析】