设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为____,最小结点数为____。(格式xy)
举一反三
- 设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为[input=type:blank,size:4][/input],最小结点数为[input=type:blank,size:4][/input]。
- 设高度为h的二叉树上只有度为0和度为2的结点,则此二叉树中所包含的结点数至少为( )个(设只含根结点的二叉树的高度为1)。 A: 2h B: 2h-1 C: 2h+1 D: h+1
- 6. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )个
- 设根结点的层次为O,则高度为k的完全二叉树的最小结点数为 ______。
- 设根结点的层次数为0,定义树的高度为树中层次最大的结点的层次加1,则高度为k的二叉树具有的结点数目,最少为____,最多为____。