• 2022-06-03
    一棵含有n个结点的k叉树,可能达到的最大深度为______,最小深度为______。
    A: n-k+1,logkn+1
    B: n,logkn+1
    C: n,logkn-1
    D: n-k+1,logkn+1
  • A

    内容

    • 0

      【填空题】一棵含有n个结点的k叉树,______形态达到最大深度,____形态达到最小深度

    • 1

      一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为()。 A: [n×(k-1)+1]K B: n×(k-1)k C: [n×(k+1)+1)k D: n×(k+1)k

    • 2

      若一森林有n个顶点、k个分支(n>k),该森林必有( )棵树。 A: k B: n C: n-k D: 1

    • 3

      在具有n(n≥1)个结点的k叉树中,有______个空指针。 A: k×n+1 B: (k-1)×n+1 C: k×n-1 D: k×n

    • 4

      在具有n(n³1)个结点的k叉树中,有____ 个空指针。