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

来源:互联网 发布:手绘图软件下载 编辑:程序博客网 时间:2024/05/06 17:23
问题-

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


答案
A,B,C
求解

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

前序和后序是对称的
所以没有左孩子
所以中序和前序是一样的
原创粉丝点击