数据结构-二叉树的三种遍历

问题-

如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列

答案

A,B,C

求解

对称序==中序

前序 根、左、右

中序 左、根、右

后序 左、右、根

前序和后序是对称的

所以没有左孩子

所以中序和前序是一样的