#2136. 二叉树遍历(flist)

二叉树遍历(flist)

说明

输出格式

输出文件 flist.out 就一行,表示二叉树的先序序列。

样例

DBEAC
ABCDE
ABDEC

样例解释

注意靠该题考验的是二叉树的 前中后 的遍历,在ABCDE这里按层排列,已知中序遍历时从左边中右的方式那么叶子结点可以确定时第一位 image 当我们可以确定了左子树其实很大的程度上我们就可以确定右子树了,以为该数据的右子树只有一个数据C 那么二叉树的样子应该是这样的

通过第二个数据,层遍历我们也可以发现 image 是符合的, 在这张图其实一级给出了线序的遍历结构 ABDEC,先序遍历从结点开始人后左子树然后右子树