问题
问答题
假设高度为h的二叉树上只有度为0和度为2的结点,问此类二叉树中的结点数可能达到的最大值和最小值各为多少 并说明是什么样的二叉树
答案
参考答案:
结点数的最大值为2h-1,最小值为2h-1(第一层根结点,其余每层均两个结点且互为兄弟)。
结点最多时为满二叉树。
h=5时最小值的情况之一:
结点最少时是类似于上图的二叉树。
假设高度为h的二叉树上只有度为0和度为2的结点,问此类二叉树中的结点数可能达到的最大值和最小值各为多少 并说明是什么样的二叉树
参考答案:
结点数的最大值为2h-1,最小值为2h-1(第一层根结点,其余每层均两个结点且互为兄弟)。
结点最多时为满二叉树。
h=5时最小值的情况之一:
结点最少时是类似于上图的二叉树。