问答题 假设高度为H的二叉树上只有度为0和度为2的结点,问此类二叉树中的结点数可能达到的最大值和最小值各为多少?【北京邮电大学1996一、1(4分)】
【正确答案】正确答案:结点数的最大值2 h -1(满二叉树);最小值2h-1(第一层根结点,其余每层均两个结点)。
【答案解析】