树和二叉树专题训练1
选择题
- （2分）在二叉树的先序遍历中，根节点在序列中的位置是：{{ select(1) }}
- 第一个
- 最后一个
- 中间某个位置
- 不确定
- （2分）一棵完全二叉树有 100 个节点，其叶子节点的个数是：{{ select(2) }}
- 49
- 50
- 51
- 52
- （2分）二叉排序树的中序遍历序列是：{{ select(3) }}
- 无序的
- 递增的
- 递减的
- 不确定
- （2分）树的度是指：{{ select(4) }}
- 树中节点的个数
- 树中边的条数
- 树中节点的最大度数
- 树的高度
- （2分）哈夫曼树是带权路径长度最短的树，权值较大的节点离根节点：{{ select(5) }}
- 较近
- 较远
- 不确定
- 与权值较小的节点一样近
- （2分）在二叉树的后序遍历中，根节点在序列中的位置是：{{ select(6) }}
- 第一个
- 最后一个
- 中间某个位置
- 不确定
- （2分）若一棵二叉树的先序遍历序列为 ABCDEFG，中序遍历序列为 CDBEAFG,那么其后序遍历序列为：{{ select(7) }}
- DCEBGFA
- DCBGFEA
- DCBEGFA
- DCBAGFE
- （2分）完全二叉树的节点个数为 n，则其深度为：{{ select(8) }}
- ⌊log₂n⌋ + 1
- ⌈log₂n⌉ + 1
- ⌊log₂n⌋
- ⌈log₂n⌉
- （2分）二叉树的第 i 层上最多有多少个节点：{{ select(9) }}
- 2^(i - 1)
- 2^i
- 2^(i + 1)
- 2^(i - 2)
- （2分）哈夫曼编码是一种：{{ select(10) }}
- 前缀编码
- 后缀编码
- 等长编码
- 无规律编码
- （2分）树的父亲表示法主要通过什么来表示节点间的关系？{{ select(11) }}
- 每个节点存储所有孩子的指针
- 每个节点存储其父节点的索引
- 用二维数组表示节点间连接
- 通过链表存储兄弟节点
- （2分）一棵二叉树有n个度为2的节点，其叶子节点数为：{{ select(12) }}
- n+1
- n-1
- 2n
- n/2
- （2分）将森林转换为二叉树时，每个非根节点将成为其兄弟节点的：{{ select(13) }}
- 左孩子
- 右孩子
- 父节点
- 兄弟节点
- （2分）线索二叉树的主要作用是：{{ select(14) }}
- 便于插入和删除操作
- 节省存储空间
- 加快遍历速度
- 简化节点结构
- （2分）以下哪种树的中序遍历序列与后序遍历序列相反？{{ select(15) }}
- 满二叉树
- 完全二叉树
- 二叉排序树
- 只有右子树的单支树