参考答案和解析
正确答案:B
除最后一层外,每一层上的所有结点都有两个子结点(最后一层上的结点为叶子结点)。完全二叉树是由满二叉树而引出来的。对于深度为K的,有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。所以同高度满二叉树的节点数与完全二叉树的节点数的关系为:f >=c。
更多“假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c ”相关问题
  • 第1题:

    关于二叉树的说法正确的是( )。

    A.深度为k的二叉树最多有2k-1个结点(k≧1)
    B.深度为k的二叉树最多有2^k-1个结点(k≧1)
    C.深度为k的二叉树最多有2^(k-1)个结点(k≧1)
    D.深度为k的二叉树最多有2^k个结点(k≧1)

    答案:B
    解析:
    深度为k的二叉树最多有2^k-1个结点(k≧1)

  • 第2题:

    20、在下述结论中,正确的是()

    A.只有一个结点的二叉树的度为0;

    B.二叉树的度为2;

    C.二叉树的左右子树可任意交换;

    D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。


    AD

  • 第3题:

    下列对完全二叉树和满二叉树之间关系描述不正确的有()

    A.满二叉树肯定是完全二叉树

    B.完全二叉树肯定是满二叉树

    C.一颗深度为7完全二叉树的结点总数固定

    D.一颗深度为7满二叉树的结点总数不固定


    错误

  • 第4题:

    19、在下述结论中,正确的是()。 ① 只有一个结点的二叉树的度为0; ② 二叉树的度为2; ③ 二叉树的左右子树可任意交换; ④ 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

    A.①②③

    B.②③④

    C.②④

    D.①④


    只有一个结点的二叉树的度为0;深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

  • 第5题:

    一棵高度为k(k>=0)的满二叉树是具有______个结点的二叉树。


    210-1;29