• 2022-06-12
    具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。
    A: [n/2]
    B: [n+1]
    C: [n/2]+1
    D: [n/2]-1
  • C

    内容

    • 0

      一个具有n个结点的二叉树采用二叉链表进行存储,则在整个二叉链表的结点中空指针域的个数有( )。 A: n - 1 B: n C: n + 1 D: 2 * n

    • 1

      深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。

    • 2

      深度为k的完全二叉树至少有____个结点。至多有____个结点,若按自上而下,从左到右次序给结点编号(从1开始),则编号最小的叶子结点的编号是____

    • 3

      设有一棵二叉树,其 1 度结点有 m 个, 2 度结点有 n 个,则该二叉树的结点总数为( )。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l

    • 4

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