二叉树的遍历操作 问:若已知一棵二叉树的前序(或中序、后序、层序)序列,能否唯一地确定这棵二叉树呢? 例:已知前序序列为ABC,则可能的二叉树有5种。 所以根据一棵二叉树的前序(或中序、后序、层序)序列,不能唯一地确定这棵二叉树。 问:若已知一棵二叉树的前序序列和后序序列,能否唯一地确定这棵二叉树呢? 所以若已知一棵二叉树的前序序列和后序序列,也不能唯一地确定这棵二叉树。 问:若已知一棵二叉树的前序序列和中序序列,能否唯一地确定这棵二叉树呢? 答:是可以的。 之后的构造方式类似。 总结