#lb5402. 树的概念

树的概念

一、单选题 5题(每题 5分,共 25分)

第 1 题

  1. 在一棵树中,结点的度是指?

{{ select(1) }}

  • 该结点所在的层数
  • 该结点拥有的子树个数
  • 该结点到根结点的路径长度
  • 该结点的兄弟个数

第 2 题

2.树的度是指?

{{ select(2) }}

  • 树中所有结点的度数之和
  • 树中结点的总数
  • 树中最大的结点的度
  • 树中叶子结点的个数

第 3 题

3.树的层次(层数)通常规定根结点为第几层?

{{ select(3) }}

  • 第0层
  • 第1层
  • 第2层
  • 没有明确规定

第 4 题

4.树的深度(高度)是指?

{{ select(4) }}

  • 树中结点的最大层数
  • 树中结点的最小层数
  • 树中叶子结点的个数
  • 树中分支结点的总数

第 5 题

5.在树结构中,路径是指?

{{ select(5) }}

  • 两个结点之间的连线
  • 从一个结点到另一个结点所经过的结点序列
  • 根结点到所有叶结点的连线总和
  • 任意两个叶结点之间的连线