当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c


假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是()。A.f >=c B.c>fC.f=2k-1-1 D.C>2k-1

参考答案
您可能感兴趣的试题
  • 一棵含999个结点的完全二叉树的深度为_________.

  • 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A、2k-1B、2kC、2k-1D、2k-1

  • 设二叉树根结点的层次为0,对含有l00个结点的二叉树,可能的最大树深和最小树深分别是___

  • 设二叉树根结点的层次为0,对含有100个结点的二叉树,町能的最大树深是【1】

  • 一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是()。A.2k-1-1B.2k-1C

  • 设二叉树根节点的层次为0 一棵高度为h的满二叉树的节点个数是【】。