• 2022-06-03
    中国大学MOOC: 一棵含有 n 个结点的 m (m>=3) 叉树,其分支数为( )。
  • n-1

    内容

    • 0

      一棵 m 阶( m³3 ) B- 树,若不为空树,则树中的每个结点至多有( )棵子树。

    • 1

      用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同,则对应的解空间树是一棵( )。 A: 高为m的m叉树 B: 高为n的n叉树 C: 高为m的n叉树 D: 高为n的m叉树

    • 2

      中国大学MOOC: n 个权构成一棵Huffman树,其结点总数为__________。

    • 3

      一棵含有n个结点的K叉树,可能达到的最大深度为,最小深度为

    • 4

      中国大学MOOC: 在一棵满二叉树中,高度为h,共有n个结点,其中有m个叶子结点,则( )。