• 2021-04-14
    若按层序对深度为k的完全二叉树中全部结点从1开始编号,则叶子结点可能的最小编号为_____。
  • 3

    内容

    • 0

      具有n个结点的完全二叉树若按层次从上到下,从左到右对其编号(根结点为1),则编号最大的分支结点序号是(),编号最小的分支结点序号是(),编号最大的叶子结点序号是(),编号最小的叶子结点序号是()

    • 1

      100个结点的完全二叉树采用顺序存储,从1开始按层次编号,则编号最小的叶子结点的编号应该是()。

    • 2

      深度为k的完全二叉树若按自上而下,从左到右次序给结点编号(从1开始),则编号最小的叶子结点的编号是() A: 2的k-2次方 - 1 B: 2的k-2次方 +1 C: 2的k-1次方 D: 2的k-1次方 - 1

    • 3

      深度为k的完全二叉树,其编号最小的叶子结点序号可能是ë2k-2û+1。( )

    • 4

      中国大学MOOC: 100个结点的完全二叉树采用顺序存储,从1开始按层次编号,则编号最小的叶子结点的编号应该是( )。