单选题 后序序列与层次序列相同的非空二叉树是______。
  • A.满二叉树
  • B.完全二叉树
  • C.单支树
  • D.只有根结点的树
【正确答案】 D
【答案解析】[解析] 对二叉树进行后序遍历的规则是LRV(左、右、根)，在多数情况下遍历结果显然与层次遍历的结果不同，只有当树中仅含有一个结点的情形下，两者才有相同的遍历结果。