一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有()结点。

答案解析

核心考点是特定类型二叉树的最小结点数计算。正确答案是B,因为一棵高度为h的二叉树,如果所有结点的度或为0,或为2,则这棵二叉树最少有2h-1个结点。选项A、C和D错误,因为它们不符合这种特定类型二叉树的最小结点数的计算公式。
正确答案:B
随机推荐
开始刷题