用一维数组存储二叉树时,总是以前序遍历顺序存储结点。
举一反三
- 【判断题】采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的
- 二叉树可以用二叉链表存储,树无法用二叉链表存储。
- 下面关于树型结构的叙述中,不正确的是( )。 A: 由树转换为二叉树,其根结点的右子树总是空的 B: 中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点 C: 霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近 D: 用一维数组存储二叉树时,总是以前序遍历存储结点
- 下列关于树的表述正确的是__________。 A: 树不能采用顺序结构存储 B: 在树的二叉链表存储结构中,树的叶子结点对应的链表结点左右指针一定为NULL C: 在树的二叉链表存储结构中,易于求树中给点结点的全部孩子 D: 树与其对应的二叉树结点个数可能不同 E: 树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致
- 设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF,则该二叉树的前序遍历序列为
