当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数


设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。

A、h+1

B、2h-1

C、2H

D、2h+1

参考答案
您可能感兴趣的试题
  • 设二叉树有n个结点且根结点的层数为0,则二叉树的高度为()。A、n-1B、élog2(n+1)ù-1C、·log2nD、不

  • 设根结点的层次为0,则高度为k的二叉树的最大结点数为__________。

  • 设根结点的层次为0,则高度为k的二叉树的最大结点数为()。A.2kB.2k-1C.2k+1D.2k+1-1

  • 深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。A.2K一1B.2K

  • 设高度为h的二叉树上只有度为0和度为2的结点 则此类二叉树中所包含的结点数至少为( )。 A.2h B.2h-1 C.2

  • 设高度为h的二叉树中只有度为0和度为2的结点 则此类二叉树中所包含的结点数至少为()个 至多为()个。