导航

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

Posted on 2012-07-08 14:05  immiki  阅读(121)  评论(0)  编辑  收藏  举报
问题-

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


答案
A,B,C
求解

对称序==中序
前序 根、左、右
中序 左、根、右
后序 左、右、根

前序和后序是对称的
所以没有左孩子
所以中序和前序是一样的