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