【判断题】采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的
举一反三
- 先根遍历树和前序遍历与该树对应的二叉树，其结果不同。
- 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( ) A．层次遍历算法 B．前序遍历算法 C．中序遍历算法 D．后序遍历算法
- 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。（ ）
- 某棵一般树的前序遍历序列和后序遍历序列分别与该树对应二叉树的前序遍历序列和后序遍历序列一致
- 下列关于树的表述正确的是__________。 A: 树不能采用顺序结构存储 B: 在树的二叉链表存储结构中，树的叶子结点对应的链表结点左右指针一定为NULL C: 在树的二叉链表存储结构中，易于求树中给点结点的全部孩子 D: 树与其对应的二叉树结点个数可能不同 E: 树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致