下面关于树型结构的叙述中,不正确的是( )。
A: 由树转换为二叉树,其根结点的右子树总是空的
B: 中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点
C: 霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近
D: 用一维数组存储二叉树时,总是以前序遍历存储结点
A: 由树转换为二叉树,其根结点的右子树总是空的
B: 中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点
C: 霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近
D: 用一维数组存储二叉树时,总是以前序遍历存储结点
举一反三
- 从下列有关树的叙述中,选出正确的叙述() A: 二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。k-1 B: 当K≥1时高度为K的二叉树至多有2个结点。 C: 哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。 D: 在二叉树中插入结点,该二叉树便不再是二叉树。
- 下列关于树的表述正确的是__________。 A: 树不能采用顺序结构存储 B: 在树的二叉链表存储结构中,树的叶子结点对应的链表结点左右指针一定为NULL C: 在树的二叉链表存储结构中,易于求树中给点结点的全部孩子 D: 树与其对应的二叉树结点个数可能不同 E: 树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致
- 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。()
- 二叉树的先序和中序遍历序列相同,则此二叉树为() A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树
- 二叉查找树的查找效率与二叉树的树型有关, 在________时其查找效率最低。 A: 结点太多 B: 完全二叉树 C: 单支树 D: 结点太复杂