单选题 下列关于二叉树的说法中,错误的是______。
  • A.在二叉树的后序序列中最后一个结点一定是二叉树的根结点
  • B.在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
  • C.在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
  • D.在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
【正确答案】 B
【答案解析】[解析] A:后序遍历遵循LRT,所以最后的一个结点肯定是该二叉树的根结点,故A选项正确; B:中序遍历遵循LTR,所以如果该根结点是右子女为空指针的话,就有可能最后访问的结点不是叶结点,例如: [*] 最后访问的是根结点,而根结点此时不是叶结点,故B选项错误; C:前序遍历遵循TLR,所以最后访问的结点一定叶结点。因为如果当前的结点不是叶结点,遍历算法会继续遍历它的子结点,直到该结点没有子结点,也就是说,该结点是叶结点才会停止,故C选项正确; D:层序遍历是按照二叉树结点的序号来访问的,所以最后一个结点一定是叶结点,故D选项正确。