单选题 在下列关于二叉树遍历的说法中，错误的是______。
  • A.在一棵二叉树中，假定每个结点最多只有左子女、没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的遍历结果
  • B.在一棵二叉树中，假定每个结点最多只有左子女、没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果
  • C.在一棵二叉树中，假定每个结点最多只有左子女、没有右子女，对它分别进行前序遍历和按层次遍历，则具有相同的遍历结果
  • D.在一棵二叉树中，假定每个结点最多只有右子女、没有左子女，对它分别进行前序遍历和中序遍历，则具有相同的遍历结果
【正确答案】 A
【答案解析】[解析] 除叶结点外，所有结点都只有左孩子、没有右孩子的二叉树是一棵左斜单支树，遍历过程中少了对右子树的遍历。在这种情况下，前序遍历结果和后序遍历结果正好相反，所以A错。中序遍历结果与后序遍历结果相同，前序遍历结果与层次遍历结果相同。选项D是右斜单支树，遍历过程少了对左子树的遍历，前序遍历结果与中序遍历结果相同。