更多“对于深度为n,结点数为k,有m个叶子结点的满二叉树,下列关系正确的是()。A.k=m+nB.k=-2"-1C.n+m=2kD ”相关问题
  • 第1题:

    关于二叉树,下列说法不正确的是( )。

    A.在第i层上最多有2i-1个结点

    B.深度为k的二叉树最多有2k-1个结点

    C.相同层次的满二叉树结点数比完全二叉树结点多

    D.深度为k的满二叉树结点数一定为2k-1个


    正确答案:C

  • 第2题:

    对于一棵非空的二叉树,如果叶子结点数为n0,度数为2的结点数为n2,则有:


    4

  • 第3题:

    对于一棵满二叉树,若有m个叶子,则结点数为 。


    D 解析:根据二叉树的性质,深度为k(k>=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。

  • 第4题:

    对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。


    答案:D
    解析:

  • 第5题:

    ()深度为 k 具有 n 个结点的完全二叉树,其编号最小的叶子结点序号为[2k-2]+1。


    错误