#P1248. 二叉树练习

二叉树练习

  1. 下列对树的描述中错误的是( )。 {{ select(1) }}
  • 树是一种非线性数据结构。
  • 一棵树的度取决于这棵树中最大的节点的度。
  • 二叉树中所有节点的度均为2。
  • 有着相同父节点的节点互为兄弟节点。

2.下列对二叉树的描述中错误的是( )。 {{ select(2) }}

  • 一棵深度为kk的二叉树最多有2k12^k-1个节点。
  • 如果一棵二叉树中每一层的节点数都达到了最大,那么这样的二叉树,我们把它称为满二叉树。
  • 如果一棵树的前k1k-1层为满二叉树,最后一层的节点从左往右不间断,那么这样的二叉树我们称它为完全二叉树。
  • 二叉树的第kk层最多有2k2^k个节点。

3.下面的二叉树中,不是完全二叉树的是( )。 {{ select(3) }}

  • .

    image

  • .

    image

  • .

    image

  • .

    image