计算机 判断题 较难 ★ 精品

二叉树的遍历 — 计算机判断题

数据结构(C 语言版) 树与二叉树 AI 三重审校通过

题目
判断:已知某二叉树有 5 个结点,其先序遍历序列为 A B C D E,后序遍历序列为 E D C B A。甲同学认为:因为先序序列的第一个结点与后序序列的最后一个结点都是 A,两序列自洽,所以可以由这两个序列唯一恢复出该二叉树,且其形态必为一条左斜链(A 的左孩子为 B,B 的左孩子为 C,依此类推)。乙同学认为:仅由先序和后序遍历序列无法唯一确定二叉树,例如结点 B 作为 A 的左孩子或右孩子时,先序与后序序列均可保持不变。请判断甲同学的结论是否正确。