二叉树遍历方式

题目：

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历结果为？

思路：

根据根节点遍历顺序记遍历算法名称。

前序遍历：根节点 --> 左节点 --> 右节点

中序遍历：左节点 --> 根节点 --> 右节点

后序遍历：左节点 --> 右节点 --> 根节点

根据前序遍历和中序的结果可以得出二叉树：


image.png

答案： DGEBHFCA

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。