目录: 标题| 题干| 答案| 搜索| 相关
问题

对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。


对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。

  • AI=m+k
  • BI=2k-1
  • Ck+m=2i
  • Dm=I-1
参考答案
参考解析:

解析:对于深度为k的满二叉树,其结点个数必为2k-1个。

分类:其他