不用递归就不能实现二叉树的前序遍历。

A. 对
B. 错

若某二叉树的叶子结点数为1,则其先序序列和后序序列一定相反。

A. 对
B. 错

任何一棵二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置（ ）。

A. 肯定发生变化
B. 有时发生变化
C. 肯定不发生变化
D. 无法确定

对含有（ ）个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。

A. 0
B. 1
C. 2
D. 不存在这样的二叉树

下列对于树的遍历说法正确的是()。

A. 树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B. 树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D. 树的后根遍历序列与其对应的二叉树的后根遍历序列相同

已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是()

A. acbed
B. deabc
C. decab
D. cedba

某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。

A. bdgcefha
B. gdbecfha
C. bdgechfa
D. gdbehfca

以下遍历说法正确的是 ()。

A. 先根遍历树和前序遍历与该树对应的二叉树,其结果不同
B. 后根遍历树和前序遍历与该树对应的二叉树,其结果不同
C. 前序遍历森林和前序遍历与该森林对应的二叉树,其结果相同
D. 后序遍历森林和中序遍历与该森林对应的二叉树,其结果不同

对结构中的每个数据元素都访问一次且仅仅访问一次，称之为。

广度优先遍历：又称为遍历，从第1层开始开始，逐层访问二叉树的元素，每一层又从左到右。